「事业单位考试计算机技术专业知识真题库」
1.判定一个队列QU（最多元素为m0）为满队列的条件是（ ）。
A.QU->rear － QU->front = = m0
B.QU->rear － QU->front －1= = m0
C.QU->front = = QU->rear
D.QU->front = = QU->rear+1
2.递归表、再入表、纯表、线性表之间的关系为（ ）。
A.再入表>递归表>纯表>线性表
B.递归表>线性表>再入表>纯表
C.递归表>再入表>纯表>线性表
D.递归表>再入表>线性表>纯表
3.下面的序列中，（ ）是堆。
A.1，2，8，4，3，9，10，5
B.1，5，10，6，7，8，9，2
C.9，8，7，6，4，8，2，1
D.9，8，7，6，5，4，3，7
4.序列16，14，10，8，7，9，3，2，4，1 的说法下面哪一个正确（ ） 。
A.大顶堆
B.小顶堆
C.不是堆
D.二叉排序树
5.最坏情况下insert sort，quick sort，merge sort 的复杂度分别是多少（ ）。
A. O（n*n），O（nlogn），O（n*n）
B. O（n*n），O（n*n），O（nlogn）
C. O（n*n），O（nlogn），O（nlogn）
D. O（nlogn），O（nlogn），O（nlogn）
6.最小堆0，3，2，5，7，4，6，8，在删除堆顶元素0 之后，其结果是（ ）。
A.3，2，5，7，4，6，8
B.2，3，5，7，4，6，8
C.2，3，4，5，7，8，6
D.2，3，4，5，6，7，8
7.将整数数组（7-6-3-5-4-1-2）按照堆排序的方式进行升序排列，请问在第一轮排序结束之后，数组的顺序是（ ）。
A.1-2-3-4-5-6-7
B.2-6-3-5-4-1-7
C.6-5-3-2-4-1-7
D.5-4-3-2-1-6-7
8.一个二叉树有100 个子节点数为2 的节点，100 个子节点数为1 的节点，那么个子节点数为0 的节点（叶节点）的个数为（ ）。
A.101
B.100
C.200
D.300
9.不含任何结点的空树是（ ）。
A.是一棵树
B.是一棵二叉树
C.是一棵树也是一棵二叉树
D.既不是树也不是二叉树
10.一个具有20 个叶子节点的二叉树，它有（ ）个度为2 的节点。
A.16
B.21
C.17
D.19
答案：DCDABB CCACD
