题目内容
（请给出正确答案）
提问人：网友goggle
发布时间：2022-01-07
[主观题]
某哈希函数为H（key)=key mod 9,采用线性探测再散列将关键字序列（78、84、91、36、45、85）填入线性Hash表，并分别计算查找成功和失败的情况下的平均查找长度ASL。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“某哈希函数为H（key)=key mod 9,采用线性探测再散列将关键字序列（78、84、91、36、45、85）填入线性Hash表，并分别计算查找成功和失败的情况下的平均查找长度ASL。”相关的问题
第1题
设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{19，14，23，10，68，20，84，27，55，11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。
第2题
设一个散列表的大小是11, 散列函数是H(key)=key mod 11. 若采用平方探测（ 
)冲突解决方法，将4个元素{14，38，61，86}顺序插入散列表中。如果再插入元素49，则该元素将被放在什么位置？
)冲突解决方法，将4个元素{14，38，61，86}顺序插入散列表中。如果再插入元素49，则该元素将被放在什么位置？
A、4
B、6
C、9
D、10
第3题
一个大小为11的散列表，散列函数为H(key)=key mod 11，采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置，问：该散列表的平均不成功查找次数是多少？
A、6/11
B、1
C、16/11
D、不确定
第4题
哈希函数H(k)=k %11,采用开放地址法的平方探测再散列（di=1,4,9,16,......)解决冲突，输入关键字（9,31,26,19,1,13,2,11,27,16,21)，表长为13，建立的哈希表为（ ），ASL(成功）=（ ）
A、地址 0 1 2 3 4 5 6 7 8 9 10 11 12 关键字 11 1 13 2 26 27 16 19 9 31 21 查找次数 1 1 1 2 1 1 2 1 1 1 2 ASL(成功）=15/11
B、地址 0 1 2 3 4 5 6 7 8 9 10 11 12 关键字 11 1 13 2 26 27 16 19 9 31 21 查找次数 1 1 1 2 1 1 2 1 1 2 2 ASL（成功）=15/11
C、地址 0 1 2 3 4 5 6 7 8 9 10 11 12 关键字 11 1 13 2 26 27 16 19 9 31 21 查找次数 1 1 1 2 1 1 2 1 1 2 2 ASL(成功)=15/12
D、地址 0 1 2 3 4 5 6 7 8 9 10 11 12 关键字 11 1 13 2 26 27 16 19 9 31 21 查找次数 1 1 1 2 1 1 2 1 1 1 2 ASL(成功)=15/12
第5题
设哈希表的地址范围为0~17，哈希函数为：H(key)=key%16。用线性探测法处理冲突，输入关键字序列：(10，24，32，17，31，30，46，47，40，63，49)，构造哈希表，试回答下列问题：
点击查看答案
①画出哈希表的示意图;
②若查找关键字63，需要依次与哪些关键字进行比较?
③若查找关键字60，需要依次与哪些关键字比较?
④假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
第6题
若采用链地址法构造散列表，散列函数为H（key）=key MOD 17，则所需链表的链首指针构成一个指针数组，数组的下标范围为 ( )
A、0至17
B、1至17
C、0至16
D、1至16
第7题
设哈希函数为H(key)=key％7，一组关键字为(37，21，9，20，30，19，46)，哈希表T的地址空间为0..6，用线性探测法解决冲突，依次将这组关键字插入T中，得到的哈希表为( )。 A． 0 1 2 3 4 5 6 21 20 37 9 46 30 19 B． 0 1 2 3 4 5 6 21 46 37 9 30 19 20 C． 0 1 2 3 4 5 6 21 19 9 37 30 46 20 D．0 1 2 3 4 5 6 20 37 30 21 46 19 9
A、A
B、B
C、C
D、D
第8题
已知待散列存储的关键字序列为（4,16,38,51,64,77），哈希函数为 H(key)=key%13，哈希表 HT 的长度为 13，采用二次探测再散列法解决冲突，下列关于由此构造的哈希表的表述中正确的有（ ）。
A、关键字 77 的写入地址是 9。
B、关键字 16 的写入地址是 3。
C、关键字 4 的写入地址是 4。
D、在等概率情况下查找成功的平均查找长度是 13/6 。
E、关键字 38 的写入地址是 11。
F、关键字 51 的写入地址是 0。
G、关键字 64 的写入地址是 12。
H、哈希地址 5~7 都是空闲的。
第9题
散列表的地址空间是0~17，散列函数为H(K)= K mod 17. 采用拉链法解决冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则查找成功的平均查找长度为（ ）。
A、9/7
B、10/7
C、11/7
D、10/17
