电大数据结构试题及答案.docxVIP

电大数据结构试题及答案

一、选择题（共10分）

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

A.树

B.队列

C.栈

D.串

答案：A

2.在一个顺序存储的循环队列中，队头指针指向队头元素的前一个位置，队尾指针指向队尾元素。当队列满时，再进行入队操作的判断条件是

A.rear==front

B.rear+1==front

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

D.rear!=front

答案：C

3.下列算法的时间复杂度是O(nlogn)的是

A.冒泡排序

B.快速排序

C.直接插入排序

D.希尔排序

答案：B

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

A.2

B.3

C.4

D.5

答案：B

5.在一棵二叉树中，度为2的节点数为2，度为1的节点数为1，则度为0的节点数是

A.4

B.5

C.6

D.7

答案：B

6.