期末数据结构试题及答案 .pdfVIP

期末数据结构试题及答案

期末数据结构试题（Ａ）参考答案

班别学号姓名成绩

⼀、单项选择（每⼩题2分，共24分）

1.若某线性表的常⽤操作是取第i个元素及其前趋元素，则采⽤(A)存储⽅式最节省时间

A.顺序表

B.单链表

C.双链表

D.单向循环

2.串是任意有限个(B)

A.符号构成的序列

B.字符构成的序列

C.符号构成的集合

D.字符构成的集合

3.设矩阵A(aij,1=i,j=10)的元素满⾜:

aij0(i=j,1=i,j=10),aij=0(i

若将A的所有⾮0元素以⾏为主序存于⾸地址为2000的存储区域中，每个元素占4个单元,则元素A[59]的⾸地址为(C)

A.2340

B.2336

C.2220

D.2160

4.如果以链表作为栈的存储结构,则退栈操作时(D)

A.必须判别栈是否满⼲

B.对栈不作任何判别

C.判别栈元素的类型

D.必须判别栈是否空

5.设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执⾏出队操作的语句为(A)

A.front=(front+1)%(m+1)

B.front=(front+1)%m

C.rear=(rear+1)%m

D.front=front+1

6.深度为6(根的层次为1)的⼆叉树⾄