单元测试

Quiz

线性表L=(a1，a2,……an)，下列说法正确的是（ ）。

A. 每个元素都有一个直接前驱和一个直接后继

B. 线性表中至少有一个元素

C. 除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继

D. 表中诸元素的排列必须是由小到大或由大到小

C

链式存储结构的存储空间一定是不连续的。（）

×

如果线性表需不断进行删除插入操作，适合采用顺序存储结构实现。（）

×

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。（）

×

链式存储的存储结构所占存储空间（）。

A. 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。

B. 只有一部分，存放结点值。

C. 只有一部分，存储表示结点间关系的指针。

D. 分两部分，一部分存放结点值，另一部分存放结点所占单元数。

A

在单链表中，要将s所指结点插入到p所指的节点之后，其语句应为（）。

A. s->next=p+1;p->next=s;

B. p->next=s; s->next=p->next;

C. s->next=p.next ; p->next=s->next;

D. s->next=p->next; p->next=s;

D

数据6、5、4、3、2、1依次压栈，（）不是可能的出栈顺序

5、4、3、2、1、6

4、5、3、2、1、6

3、4、6、5、2、1

2、3、4、1、5、6

C

若让元素1 ,2 ,3 ,4 ,5依次进栈 ,则出栈次序不可能出现在（）种情况。

5 ,4 ,3 ,2 ,1

2 ,1 ,5 ,4 ,3

4 ,3 ,1 ,2 ,5

2 ,3 ,5 ,4 ,1

C

若按顺序A，B，C，D，E进栈，则下列不可能的出栈顺序是（）。

ABCDE

ADBEC

EDCBA

ABEDC

B

采用循环队列的优点是（ ）。

入队和出队可以在同端操作

入队和出队不需要移动其他元素

避免出现队满

避免出现队空

D；普通队列出队后，导致空间不可以

栈和队列都是只允许在端点处进行插入和删除操作的线性表。（）

√

不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。（）

√

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。

A. (rear+1)%n==front

B. rear==front

C. rear+1==front

D. (rear-l)%n==front

B

在队列中存取数据的原则是（）。

A. 先进后出

B. 后进先出

C. 先进先出

D. 随意进出

C

循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。

A. (rear-front+m)%m

B. rear-front+1

C. rear-front-1

D. rear-front

A

以下关于数组的说法错误的是（）

A. 数据结构中定义的数组是同类数据元素的集合

B. 数组的逻辑结构是线性结构

C. 数组的存储结构是顺序存储

D. 数据结构中定义的数组是同类数据元素及其下标的偶对集合

A