数据结构复习题.pdfVIP

数据结构复习题--第1页

判断：

1．线性表的逻辑顺序与存储顺序总是一致的。F

2．顺序存储的线性表可以按序号随机存取。F

3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的

元素需要移动。F

4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此

是属于同一数据对象。

5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。T

6．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。T

1.单链表中，增加一个头结点的目的是为了（C）。

(A)使单链表至少有一个结点(B)标识表结点中首结点的位置

（C）方便运算的实现(D)说明单链表是线性表的链式存储

2.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采

用（）存储方式最节省运算时间。

(A)单链表(B)仅有头指针的单循环链表

(C)双链表(D)仅有尾指针的单循环链表

3.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储

方式最节省运算时间（）。

(A)单链表(B)顺序表(C)双链表(D)单循环链表

1.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素

是（）。

A.不确定B.n-i+1C.iD.n-i

2.若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是

（）。

A.i-j-1B.i-jC.j-i+1D.不确定的

3.若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN,若pN是n，则pi

是()。

A.iB.n-iC.n-i+1D.不确定

4.有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）

A.543612

B.453126C.346521D.234156

1.循环队列存储在数组A[0..m]中，则入队时的操作（）。A.rear=rear+1B.

rear=(rear+1)mod(m-1)

C.rear=(rear+1)modmD.rear=(rear+1)mod(m+1)

2.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从

队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？B

A.1和5B.2和4C.4和2D.5和1

3.栈和队列的共同点是（）。

数据结构复习题--第1页

数据结构复习题--第2页

A.都是先进先出B.都是先进后出

C.只允许在端点处插入和删除元素D.没有共同点

1.若串S1=ABCDEFG‘’,S2=9898‘’,S3=###‘’,S4=012345‘’,执行

concat(replace(S1,substr(S1,length(S2),length(S3)),S3),subst