2017年9月计算机二级office题库

网络可以构造地区性的网络、企事业内部网络、局域网网络，甚至家庭网络和个人网络。网络的根本特征并不一定是它的规模，而是资源共享，消除资源孤岛。下面小编收集一些计算机二级office题库的练习题，希望大家认真练习!

1)某二叉树的前序遍历序列为 ABCDE ，中序遍历序列为 CBADE ，则后序遍历序列为

A B. EDABC C. CBADE D. EDCBA

答案：A

2)下列叙述中正确的是

A. 循环队列是队列的一种存储结构。

B. 有两个指针域的链表一定是二叉树的存储结构。

C. 二分查找适用于任何存储方式的有序表。

D. 所有二叉树均不适合采用顺序存储结构。

答案：A

3)下列叙述中正确的是

A. 数据的存储结构会影响算法的效率。

B. 算法设计只需考虑结果的可靠性。

C. 算法复杂度是指算法控制结构的复杂程度。

D. 算法复杂度是用算法中指令的条数来度量的。

答案：A

4)循环队列的存储空间为 Q(1:40)，初始状态为 front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的.元素个数为

A.39

B.16

C. 9

D.14

答案：A

5)某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBEDA ，则前序遍历序列为

E B. CBEDA C. CBADE D. EDCBA

答案：A

6)下列叙述中正确的是

A. 非线性结构可以为空。

B. 只有一个根结点和一个叶子结点的必定是线性结构。

C. 只有一个根结点的必定是线性结构或二叉树。

D. 没有根结点的一定是非线性结构。

答案：A

7)设栈的存储空间为 S(1:60)，初始状态为 top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为

A.36

B.35

C.26

D.25

答案：A

8)某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为

A.

149

B.150

C.199

D.不可能有这样的二叉树

答案：D

9)下列叙述中错误的是

A. 非线性结构中至少有一个根结点。

B. 有一个以上根结点的必定是非线性结构。

C. 有一个以上叶子结点的必定是非线性结构。

D. 非线性结构中可以没有根结点与叶子结点。

答案：A