数据结构c语言考试题及答案.docxVIP

数据结构c语言考试题及答案

一、选择题（共20分）

1.在数据结构中，从逻辑上可以把数据结构分为（）。

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

答案：C

2.以下数据结构中，（）是非线性数据结构。

A.树

B.字符串

C.队列

D.栈

答案：A

3.算法的时间复杂度取决于（）。

A.问题的规模

B.待处理数据的初态

C.A和B

D.计算机的配置

答案：C

4.在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在p、q之间插入s结点，则执行操作（）。

A.s-next=p;p-next=s;

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

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

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

答案：B

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

A.都是先进后出

B.都是先进先出

C.只允许在端点进行插入和删除操作

D.没有共同点

答案：C

6.设有一个顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素的出栈顺序为s2,s3,s4,s6,s5,