数据结构图试题库及答案.docVIP

数据结构图试题库及答案

一、选择题（每题3分，共30分）

1.以下哪种数据结构最适合用来实现栈？

A.数组

B.链表

C.队列

D.树

2.深度为5的完全二叉树的结点数不可能是（）

A.15

B.16

C.17

D.18

3.对线性表进行二分查找时，要求线性表必须（）

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储，且数据元素有序

D.以链接方式存储，且数据元素有序

4.一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是（）

A.23415

B.54132

C.23145

D.15432

5.若一棵二叉树的前序遍历序列为a,e,b,d,c，中序遍历序列为b,e,a,d,c，则根结点的右子树的中序遍历序列为（）

A.d,c

B.e,b,a

C.b,e,a

D.a,e,b

6.具有n个顶点的完全有向图含有边的数目为（）

A.n(n-1)/2

B.n(n+1)/2

C.n(n-1)

D.n(n+1)

7.以下关于图的说法正确的是（）

A.有向图中顶点的度等于该顶点的入度与出度之和

B.无向图中顶点的度等于该顶点的入度与出度之和

C.有向图的边数等于顶点数减1

D.无向图