计算机二级office二分查找,计算机二级MS OFFICE 练习题（一八一）

原标题：计算机二级MS OFFICE 练习题(一八一)

1)非空循环链表所表示的数据结构

A)有根结点也有叶子结点

B)没有根结点但有叶子结点

C)有根结点但没有叶子结点

D)没有根结点也没有叶子结点

答案：A

2)某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为

A)17

B)16

C)15

D)不存在这样的树

答案：A

3)某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为

A)m-1

B)m

C)1

D)0

答案：A

4)在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是

A)快速排序

B)简单插入排序

C)冒泡排序

答案：A

5)某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为

A)1

B)m-1

C)m

D)0

答案：A

6)某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为

A)不存在这样的树B)7

C)8

D)6

答案：A

7)在最坏情况下，二分查找法的时间复杂度为

A)

B)

C)

D)

答案：A

8)下列序列中不满足堆条件的是

A)(98，95，93，96，89，85，76，64，55，49)

B)(98，95，93，94，89，85，76，64，55，49)

C)(98，95，93，94，89，90，76，64，55，49)

D)(98，95，93，94，89，90，76，80，55，49)

答案：A

9)下列叙述中正确的是

A)程序可以作为算法的一种表达方式B)算法的有穷性是指算法的规模不能太大

C)算法的复杂度用于衡量算法的控制结构

D)算法的效率与数据的存储结构无关

答案：A

10)某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

A)11

B)9

C)10

D)8

责任编辑：