题目内容
某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为 (46) ，最大比较次数为 (47) 。现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 g个)。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是 (48) ，此时的平均比较次数是 (49) 。当g的值大于等于 90000时，此方法的查找速度接近于 (50) 。 49（）
查看答案
搜索结果不匹配？点我反馈
更多问题
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是 (16) 。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 (17) 。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用 (18) 排序法。 18（）
给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为 (26) 。冒泡排序(大数下沉)的第一趟冒泡的效果是 (27) 。快速排序的第一次扫描结果是 (28) 。二路归并排序的第一趟结果是 (29) 。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是 (30) 。 28（）
哈希存储的基本思想是根据（61）来决定（62），冲突（碰撞）指的是（63），（64）越大，发生冲突的可能性也越大。处理冲突的两种主要方法是（65）。 64（）
二叉树 (31) 。在完全二叉树中，若一个结点没有 (32) ，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的 (33) ，而N的右子树是它在原树里对应结点的 (34) 。二叉排序树的平均检索长度为 (35) 。 33（）
微信支付 
支付宝支付