题目内容
（请给出正确答案）
提问人：网友wadehua9742
发布时间：2022-01-07
[主观题]
假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入
的关键字时，所需进行的比较次数为 ()
A．n-1
B．n
C．n+i
D．n+2
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
A、9/7
B、10/7
C、11/7
D、10/17
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入”相关的问题
第1题
散列表的地址空间是0~17，散列函数为H(K)= K mod 17. 采用拉链法解决冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则查找成功的平均查找长度为（ ）。
第2题
对于关键字序列{30，15，21，40，25，26，36，37}，若查找表的装填因子是0.8，采用线性探测再散列方法解决冲突，完成以下各题： （1）设计哈希函数； （2）画出哈希表； （3）计算查找成功和查找失败的平均查找长度。
第3题
一个大小为11的散列表，散列函数为H(key)=key mod 11，采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置，问：该散列表的平均不成功查找次数是多少？
A、6/11
B、1
C、16/11
D、不确定
第4题
设一个散列表的大小是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
第5题
Long after even the latest apple tree had finally broken into leaf, the mulberry’s branches remained stubbornly .
A.empty
点击查看答案
B.bare
C.stale
D.dumb
第6题
标志着我国政府行政职能转变的成果已经为法律所确认,并于2004年7月1日开始正式实施的法律是【 】A.
标志着我国政府行政职能转变的成果已经为法律所确认，并于2004年7月1日开始正式实施的法律是【 】
点击查看答案
A．《行政许可法》
B．《行政诉讼法》
C．《公务员法》
D．《行政复议法》
