- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：正确
(2)【◆题库问题◆】：[名词解释] 数据
【◆参考答案◆】：
数据是描述客观事物的符号，是能够被计算机输入，识别，处理的各种符号，是计算机化的信息。
数据是描述客观事物的符号，是能够被计算机输入，识别，处理的各种符号，是计算机化的信息。
(3)【◆题库问题◆】：[判断题] 栈和队列是一种非线性数据结构。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
【◆答案解析◆】：他们都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
(4)【◆题库问题◆】：[单选] 希尔排序属于（）
A．交换排序
B．归并排序
C．选择排序
D．插入排序
A．交换排序
B．归并排序
C．选择排序
D．插入排序
【◆参考答案◆】：D
(5)【◆题库问题◆】：[判断题] 具有12个结点的完全二叉树有5个度为2的结点。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(6)【◆题库问题◆】：[填空题] 在线性表的散列存储中，处理冲突的常用方法有（）和（）两种。
【◆参考答案◆】：开放定址法；链接法
(7)【◆题库问题◆】：[名词解释] 线索
【◆参考答案◆】：
在二叉树中，利用空余的指针指向二叉树某种遍历方式的结点的前驱和后继，这种指向前驱和后继的指针，叫线索。
在二叉树中，利用空余的指针指向二叉树某种遍历方式的结点的前驱和后继，这种指向前驱和后继的指针，叫线索。
(8)【◆题库问题◆】：[单选] 对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。
A．先序
B．中序
C．后序
D．层次
A．先序
B．中序
C．后序
D．层次
【◆参考答案◆】：B
(9)【◆题库问题◆】：[单选] 下列排序方法中（）方法是不稳定的。
A．冒泡排序
B．选择排序
C．堆排序
D．直接插入排序
A．冒泡排序
B．选择排序
C．堆排序
D．直接插入排序
【◆参考答案◆】：C
(10)【◆题库问题◆】：[判断题] 对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
