未来计算机采用的主要元素,2018国家电网模拟卷（五大类）-计算机类-附答案解析.pdf...

2018国家电网模拟卷 (五大类)-计算机类-学生版

一、单选题

1.在链栈中，进行出栈操作时 ( )。

A.需要判断栈是否满 B.需要判断栈是否为空

C. 需要判断栈元素的类型 D.无需对栈作任何差别

2.在顺序栈中，若栈顶指针top 指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize。

则顺序栈的判满的条件是 ( )。

A.top 0 B.top -1

C.top maxSize D.top maxSize-1

3.在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front 和rear

分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为

maxSize，则队列的长度是 ( )。

A.rear-front B.rear-front+1

C.(rear-front+maxSize)%maxSize D.(rear-front+1)%maxSize

4.不含任何结点的空树 ( )。

A.是一棵树; B.是一棵二叉树;

C.是一棵树也是一棵二叉树; D.既不是树也不是二叉树

5.二叉树是非线性数据结构，所以 ( )。

A.它不能用顺序存储结构存储; B.它不能用链式存储结构存储;

C.顺序存储结构和链式存储结构都能存储; D.顺序存储结构和链式存储结构都不能使用

6.把一棵树转换为二叉树后，这棵二叉树的形态是 ( )。

A.唯一的 B.有多种

C.有多种，但根结点都没有左孩子 D.有多种，但根结点都没有右孩子

7.设树T 的度为4，其中度为1，2，3 和4 的结点个数分别为4，2，1，1 则T 中的叶子数为( )。

A.5 B.6

C.7 D.8

8.若一棵二叉树具有 10个度为2 的结点，5个度为1 的结点，则度为0 的结点个数是 ( )。

A.9 B.11

C.15 D.不确定

9.设森林F 中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2 和M3。与森林F 对应

的二叉树根结点的右子树上的结点个数是 ( )。

A.M1 B.M1+M2

C.M3 D.M2+M3

10.有关二叉树下列说法正确的是 ( )。

A.二叉树的度为2 B.一棵二叉树的度可以小于2

C.二叉树中至少有一个结点的度为2 D.二叉树中任何一个结点的度都为2

11.一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有 ( )结点。

A.2h B.2h-1

C.2h+1 D.h+1

12.利用二叉链表存储树，则根结点的右指针是 ( )。

A.指向最左孩子 B.指向最右孩子

C.空 D.非空

13.操作系统的基本职能是 ( )。

A.控制和管理系统内各种资源，有效地组织多道程序的运行

B.提供用户界面，方便用户使用

C.提供方便的可视化编辑程序

D.提供功能强大的网络管理工具

14.所谓的 ( )是指将一个以上的作业放入内存并同时处