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

2017-04-06 00:00:00小静 计算机等级

  网络可以构造地区性的网络、企事业内部网络、局域网网络,甚至家庭网络和个人网络。网络的根本特征并不一定是它的规模,而是资源共享,消除资源孤岛。下面小编收集一些计算机二级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年计算机等级考试成绩查询网址 下一篇:大学计算机基础知识试题及答案最新