题目内容

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

查看答案

搜索结果不匹配？点我反馈

更多问题

用序列（46, 88, 45, 39, 70, 58, 98, 10, 66, 34）建立一棵二叉排序树（BST树），在等概率查找条件下该排序二叉树的查找成功的平均查找长度：ASL成功=[填空]。(只填最后结果，分数表示)

已知有序表（4，11，13，19，26，28，33，39，42）采用折半查找。(1)各元素查找成功的平均查找长度是ASL=[填空1]（填分数或保留2位小数）;(2)查找值为10的元素，查找时与哪些元素进行了比较：[填空2]（以半角逗号分隔）。

一组记录的关键码为（36,29,38,18,39,20,36,64），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为[填空1], dk=3的第一趟希尔排序结果为[填空2]__。(用英文标点逗号分隔)

写出线性表(26，4，12，25，30，6，15，20，16，2，18)采用二路归并排序算法排序后，第一趟的结果为[填空1]。(结果升序，答案以英文逗号分隔)