数据结构本试题及答案.docxVIP

数据结构本试题及答案

一、选择题（共10题，每题2分，共20分）

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

A.线性表

B.栈

C.队列

D.树

答案：D

2.一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（）。

A.edcba

B.decba

C.dceab

D.abcde

答案：C

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

A.必须是连续的

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

C.一定是不连续的

D.连续或不连续都可以

答案：D

4.在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。

A.1

B.2

C.3

D.4

答案：B

5.设有一个顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1，则栈的容量至少应该是（）。

A.2

B.3

C.4

D.5

答案：B

6.下列数据结构中，不是二叉树的是（）。

A.