- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：C
(2)【◆题库问题◆】：[问答题] 设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。
【◆参考答案◆】：
(3)【◆题库问题◆】：[填空题] 两个串相等的充分必要条件是两个串的长度相等且（）。
【◆参考答案◆】：对应位置字符相同
(4)【◆题库问题◆】：[判断题] 用字符数组存储长度为n的字符串，数组长度至少为n+1。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(5)【◆题库问题◆】：[名词解释] 选择排序
【◆参考答案◆】：
选择排序是每一趟在n-i+1（i=1，2，3…n-1）个记录中选择关键字最小的记录作为有序序列中第i个记录。其中最简单的是简单选择排序。
选择排序是每一趟在n-i+1（i=1，2，3…n-1）个记录中选择关键字最小的记录作为有序序列中第i个记录。其中最简单的是简单选择排序。
(6)【◆题库问题◆】：[填空题] 在单链表中，除了首元结点外，任一结点的存储位置由（）指示。
【◆参考答案◆】：其直接前驱结点的链域的值
(7)【◆题库问题◆】：[判断题] 对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(8)【◆题库问题◆】：[单选] 栈和队列的共同点是（）。
A．都是先进后出
B．都是先进先出
C．只允许在端点处插入和删除元素
D．没有共同点
A．都是先进后出
B．都是先进先出
C．只允许在端点处插入和删除元素
D．没有共同点
【◆参考答案◆】：C
(9)【◆题库问题◆】：[名词解释] 堆
【◆参考答案◆】：
n个关键字序列L[1...n]称为堆，当却仅当该序列满足：1，L（i）<=L（2i）且L（i）<=L（2i）或者2，L（i）>=L（2i）且L（i）<=L（2i）。
n个关键字序列L[1...n]称为堆，当却仅当该序列满足：1，L（i）<=L（2i）且L（i）<=L（2i）或者2，L（i）>=L（2i）且L（i）<=L（2i）。
(10)【◆题库问题◆】：[名词解释] 深度优先搜索（DFS）
【◆参考答案◆】：
类似树的先序遍历，在图中任选一个顶点作为出发顶点V0，访问V0后，依次从V0的没被访问过的邻接点出发进行深度优先搜索。直到与V0所连通的所有顶点均被访问。如果，此时图中还有顶点尚未访问，则从剩余的顶点中再任选一个顶点作为出发顶点V0，重复上述过程，直到图中全部顶点均被访问为止。
类似树的先序遍历，在图中任选一个顶点作为出发顶点V0，访问V0后，依次从V0的没被访问过的邻接点出发进行深度优先搜索。直到与V0所连通的所有顶点均被访问。如果，此时图中还有顶点尚未访问，则从剩余的顶点中再任选一个顶点作为出发顶点V0，重复上述过程，直到图中全部顶点均被访问为止。
