设一组初始记录关键字序列为(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)直接选择排序
试编写程序算法,采用单链表作为存储结构,实现简单选择排序,并进行算法时间复杂度分析。