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

数据结构期末试题及答案

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

1.以下数据结构中，属于非线性结构的是

A.栈

B.队列

C.线性表

D.二叉树

答案：D

2.在一个顺序存储的循环队列中，队头指针指向队头元素，队尾指针指向队尾元素的下一个位置，则判断队列满的条件是

A.Q.front==Q.rear

B.Q.front!=Q.rear

C.Q.front==(Q.rear+1)%MaxSize

D.Q.front!=(Q.rear+1)%MaxSize

答案：C

3.设栈的初始状态为空，元素s1,s2,s3,s4,s5,s6依次进栈，若6个元素的出栈顺序为s2,s3,s4,s5,s6,s1，则栈的容量至少应该是

A.2

B.3

C.4

D.5

答案：B

4.一棵完全二叉树有1001个节点，则其叶子节点的个数是

A.500

B.501

C.251

D.250

答案：B

5.在一个无向图中，所有顶点的度数之和等于所有边数的

A.2倍

B.3倍

C.1/2倍

D.4倍