组关键字序列{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)直接选择排序