网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
问答题
设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：求等概率下查找成功的平均查找长度ASL。
参考答案
参考解析
解析：
暂无解析
更多 “问答题设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：求等概率下查找成功的平均查找长度ASL。” 相关考题
考题
（9）设散列表的地址空间为 0 到 16，散列函数为 h（k）= k mod 17,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 190，89，217，208，75，177，则最后一个关键码 177 的地址为A）6B）7C）8D）9
考题
（4）设散列表的地址空间为0到18，散列函数为h(k)=k mod 19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为___________。
考题
假定用散列函数H1=k mod 13计算散列地址，当发生冲突时，用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是【 】。
考题
（ 4 ）设散列表的地址空间为 0 到 12 ，散列函数为 h （ k ） =k mod 13, 用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值 14, 95, 24, 61 ， 27, 82, 69, 则最后一个关键码 69 的地址为【 4 】。
考题
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为42，其插入位置应是A．0B．1C．3D．4
考题
设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13,28,72,5,16,8,7,9,11,29}在地址空间为0－10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。
考题
设有两个散列函数H1（k）＝k mod 13和H2（k）＝k mod 11 1，散列表T[0…12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是41，其插入的位置是。
考题
设散列表的地址空间为0到12，散列函数为h(k)=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为【 】。
考题
设散列表的地址空间为0到16,散列函数为h(k)二k mod 17,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89, 200, 208, 92, 160,则最后一个关键码160的地址为A．6B．7C．8D．9
考题
设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是 【】 ，查找关键字12需比较的次数为 【】
考题
设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为： H(k)=k mod 11 若要查找元素14，探测(比较)的次数是( )。A．8B．9C．3D．6
考题
设散列表的地址空间为0到10，散列函数为h(k)=k modll，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后—个关键码82的地址为：A．4B．5C．6D．7
考题
设散列函数为H(k)=k mod7，一组关键码为23,14,9,6,30,12和18，散列表T的地址空间为0.6，用线性探测法解决冲突，依次将这组关键码插入T中，得到的散列表为( )A．B．C．D．
考题
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
考题
设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：求等概率下查找成功的平均查找长度ASL。
考题
散列表的地址区间为0-17，散列函数为H（K）=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是（）。A、8B、9C、10D、11
考题
设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：查找关键字98（失败）时，需要依次与哪些关键字比较。
考题
数据结构与算法里，散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址是（）A、8B、9C、10D、11
考题
设散列表的地址空间为0到12，散列函数为h（k）=kmod13，用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为（）。
考题
问答题设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：求等概率下查找成功的平均查找长度ASL。
考题
问答题设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：查找关键字98（失败）时，需要依次与哪些关键字比较。
考题
填空题假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
考题
单选题散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是（）。A
2B
3C
4D
5
考题
单选题散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址是（）A
9B
11C
10D
8
热门标签
最新试卷
