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