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

c数据结构考试题及答案

一、选择题（共20分）

1.在数据结构中，从逻辑上可以把数据结构分为线性结构和非线性结构。下列属于线性结构的是

A.二叉树

B.栈

C.图

D.树

2.一个顺序栈的入栈序列是1,2,3,4,5，则栈的不可能的输出序列是

A.5,4,3,2,1

B.4,5,3,2,1

C.2,3,4,5,1

D.1,2,3,4,5

3.线性表若采用链式存储结构时，要求内存中可用存储单元的地址

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续或不连续都可以

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

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

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

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

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

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