【文件属性】:
文件名称:数据结构 试题 与答案
文件大小:142KB
文件格式:RAR
更新时间:2013-01-29 03:48:13
数据结构 试题
一、单项选择题:(20分)
1、线性结构的顺序存储结构是一种 的存储结构,线性表的链式存储结构
是一种 的存储结构。
A、随机存取 B、顺序存取 C、索引存取 D、散列存取
2、线性表若采用链式存取结构时,要求内存中可用存取单元的地址 。
A、必须是连续的 B、部分地址必须是连续的
C、一定是不连续的 D、连续不连续都可以
3、在以下的叙述中,正确的是 。
A、 线性表的线性存储结构优于链表存储结构
B、 二维数组是其数据元素为线性表的线性表
C、 栈的操作方式是先进先出
D、 队列的操作方式是先进后出
4、判定一个循环队列QU(最多元素为m0)为空的条件是 。
A、QU->front==QU->rear; B、QU->front==(QU->rear+1)%m0
C、QU->front!=QU->rear; D、QU->front!=(QU->rear+1)%m0
5、一个栈的入栈序列是a,b,c,d,e,则栈的不可能的是输出序列是 。
A、edcba B、decba C、dceab D、abcde
6、在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行 。
A、 p->right=s; s->left=p;p->right->left=s;s->right=p->right;
B、 p->right=s; p->right->left=s; s->left=p;s->right=p->right;
C、 s->left=p;;s->right=p->right;p->right=s; p->right->left=s;
【文件预览】:
两份模拟试卷
----模拟试卷(B).doc(52KB)
----模拟试卷(A)答案.doc(486KB)
----模拟试卷(A).doc(82KB)
----模拟试卷(B)答案.doc(37KB)