- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：正确
(2)【◆题库问题◆】：[单选] 对下列二叉树进行前序遍历的结果为（）
A．DYBEAFCZX
B．YDEBFZXCA
C．ABDYECFXZ
D．ABCDEFXYZ
A．DYBEAFCZX
B．YDEBFZXCA
C．ABDYECFXZ
D．ABCDEFXYZ
【◆参考答案◆】：C
(3)【◆题库问题◆】：[判断题] 数据的逻辑结构与数据元素本身的内容和形式无关。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(4)【◆题库问题◆】：[单选] 空串与空格字符组成的串的区别在于（）
A．没有区别
B．两串的长度不相等
C．两串的长度相等
D．两串包含的字符不相同
A．没有区别
B．两串的长度不相等
C．两串的长度相等
D．两串包含的字符不相同
【◆参考答案◆】：B
(5)【◆题库问题◆】：[名词解释] 归并排序
【◆参考答案◆】：
将两个或两个以上的有序表组合成一个新的有序表。二路归并排序的核心操作是将一维数组中前后相邻的两个有序序列归并为一个有序序列。
将两个或两个以上的有序表组合成一个新的有序表。二路归并排序的核心操作是将一维数组中前后相邻的两个有序序列归并为一个有序序列。
(6)【◆题库问题◆】：[填空题] 数据的存储结构可用四种基本的存储方法表示，它们分别是（）
【◆参考答案◆】：顺序、链式、索引、散列
(7)【◆题库问题◆】：[单选] 在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
A．访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B．在第i（1＜＝i＜＝n）个结点后插入一个新结点
C．删除第i（1＜＝i＜＝n）个结点
D．以上都不对
A．访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B．在第i（1＜＝i＜＝n）个结点后插入一个新结点
C．删除第i（1＜＝i＜＝n）个结点
D．以上都不对
【◆参考答案◆】：A
(8)【◆题库问题◆】：[名词解释] 快速排序
【◆参考答案◆】：
快速排序的基本思想是把当前待排序的记录，存放到整个表排好序后，它应当在的最终位置上。将原来的待排序表分割成两部分，其中一部分表中的关键字均比另一部分表中的关键字小。然后，分别对两部分表用同样的方式进行排序，直到整个表排好序。
快速排序的基本思想是把当前待排序的记录，存放到整个表排好序后，它应当在的最终位置上。将原来的待排序表分割成两部分，其中一部分表中的关键字均比另一部分表中的关键字小。然后，分别对两部分表用同样的方式进行排序，直到整个表排好序。
(9)【◆题库问题◆】：[单选] 一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。
A．14，40，30，50，80，65，55，100
B．40，14，30，50，80，65，55，100
C．40，80，65，50，14，30，55，100
D．40，80，30，50，14，65，55，100
A．14，40，30，50，80，65，55，100
B．40，14，30，50，80，65，55，100
C．40，80，65，50，14，30，55，100
D．40，80，30，50，14，65，55，100
【◆参考答案◆】：A
(10)【◆题库问题◆】：[判断题] 链式存储的线性表可以随机存取
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
