单项选择题

现有长度为 11 且初始为空的散列表 HT，散列函数是 H(key)=key%7，采用线性探查(线性探测再散列) 法解决冲突将关键字序列 87，40，30，6，11，22，98，20 依次插入到 HT 后，HT 查找失败的平均查找长度是（）。

A．4
B．5.25
C．6
D．6.29

<上一题 目录 下一题>
热门 试题

单项选择题
设主串 T=“abaabaabcabaabc”，模式串 S=“abaabc”，采用 KMP 算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是（ ）。
A．9
B．10
C．12
D．15
单项选择题
选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是（ ）。Ⅰ.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性Ⅳ.数据的初始状态
A．仅Ⅲ
B．仅 Ⅰ、Ⅱ
C．仅Ⅱ、Ⅲ、Ⅳ
D．Ⅰ、Ⅱ、Ⅲ、Ⅳ
相关试题