- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：C
(2)【◆题库问题◆】：[名词解释] 拉链法（链地址法）
【◆参考答案◆】：
把所有的同义词存储在一个线性链表中，这个线性链表由其散列地址唯一标识。
把所有的同义词存储在一个线性链表中，这个线性链表由其散列地址唯一标识。
(3)【◆题库问题◆】：[单选] 在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。
A．顶点序列
B．边序列
C．权值总和
D．边的条数
A．顶点序列
B．边序列
C．权值总和
D．边的条数
【◆参考答案◆】：A
(4)【◆题库问题◆】：[单选] 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
A．log2n
B．n/2
C．n
D．n+1
A．log2n
B．n/2
C．n
D．n+1
【◆参考答案◆】：C
(5)【◆题库问题◆】：[判断题] 一个无向连通图的生成树是图的极小的连通子图。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(6)【◆题库问题◆】：[问答题] 设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。
【◆参考答案◆】：
(7)【◆题库问题◆】：[填空题] 算法时间复杂度的分析通常有两种方法，即（）和（）的方法，通常我们对算法求时间复杂度时，采用后一种方法。
【◆参考答案◆】：事后统计；事前估计
(8)【◆题库问题◆】：[单选] 假设用于通信的电文由8个字母组成，其频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10，为这8个字母设计哈夫曼编码，其中编码长度最大的字母的编码是（）位。
A．4
B．5
C．6
D．7
A．4
B．5
C．6
D．7
【◆参考答案◆】：C
【◆参考答案◆】：D
(10)【◆题库问题◆】：[填空题] 求子串在主串中首次出现的位置的运算称为（）。
【◆参考答案◆】：模式匹配
