题目内容

对n个记录进行直接插入排序，所需的关键字比较次数的最大值和最小值分别是（）。(A) n(n+1)/2和n (B) n(n-1)/2和n-1(C) n(n+1)/2-1和n-1 (D) n2和n

查看答案

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

更多问题

组关键字序列{15，92，124，5，27，28，18，6，36，34，30，26，32，259}，将它们用散列函数H(key)=key MOD 11 按顺序散列到HASH表HT（0:10）中，用链地址解决冲突。假设查找每一个元素的概率相同，则查找该HASH表中任一元素的平均查找长度为（）。(A)3/2 (B)10/7 (C)11/7 (D)9/7

设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。(A) 3 (B) 4 (C) 5 (D) 8

设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（）个记录。(A)1 (B)2 (C)3 (D)4

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（）。(A)直接插入排序 (B)冒泡排序 (C)快速排序 (D)直接选择排序