2017年9月计算机二级office题库
网络可以构造地区性的网络、企事业内部网络、局域网网络，甚至家庭网络和个人网络。网络的根本特征并不一定是它的规模，而是资源共享，消除资源孤岛。下面小编收集一些计算机二级office题库的练习题，希望大家认真练习!
1)某二叉树的前序遍历序列为 ABCDE ，中序遍历序列为 CBADE ，则后序遍历序列为
A.CBEDA 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 ，则前序遍历序列为
A.ABCDE 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
【2017年9月计算机二级office题库】相关文章：