- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：C
(2)【◆题库问题◆】：[判断题] 散列法存储的思想是由关键字值决定数据的存储地址
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(3)【◆题库问题◆】：[单选] 正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（）。
A．top不变
B．top=0
C．top=top+1
D．top=top-1
A．top不变
B．top=0
C．top=top+1
D．top=top-1
【◆参考答案◆】：D
(4)【◆题库问题◆】：[单选] 在有向图中每个顶点的度等于该顶点的（）。
A．入度
B．出度
C．入度与出度之和
D．入度与出度之差
A．入度
B．出度
C．入度与出度之和
D．入度与出度之差
【◆参考答案◆】：C
(5)【◆题库问题◆】：[填空题] 若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。
【◆参考答案◆】：(n-m+1)*m
(6)【◆题库问题◆】：[填空题] 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的（）、（）和（）。
【◆参考答案◆】：行下标列下标 元素值
(7)【◆题库问题◆】：[判断题] 广义表的组成元素可以是不同形式的元素。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(8)【◆题库问题◆】：[判断题] 插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(9)【◆题库问题◆】：[判断题] 冒泡排序算法关键字比较的次数与记录的初始排列次序无关
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(10)【◆题库问题◆】：[判断题] 线索二叉树是一种逻辑结构。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
