填空题(2023年暨南大学

一组记录的排序码为(45,35,71,51,20,26,61,12),则利用快速排序的方法,以第一个记录为基准得到的第一次划分结果为____________________.

答案解析

暂无答案

讨论

算法的时间复杂度不是O(nlogn)的算法是【 】

设一组初始记录关键字序列为(41,35,52,17,8,50,22,38),请分别给出第5趟简单选择排序和第4趟直接插入排序的结果。

试编写一个算法,在链式存储结构上实现直接插入排序算法。

下列排序算法中,哪些时间复杂度不会超过nlogn【 】。

若要求对大小为n的数组进行排序的时间复杂度为 O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是【 】

搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来,每个查询串的长度不超过255 字节。假设目前有一千万个查询记录(重复度比较高,其实互异的查询串不超过三百万个;显然,一个查询串的重复度越高,说明查询它的用户越多,也就是越热门)。现要统计最热门的 10 个查询串,且要求使用的内存不能超过 1GB。以下各方法中,可行且效率最高的方法是【 】。

采用【 】算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后,其元素的排列变为{12,10,11,18,2,7,23}。

初始序列为1 8 6 2 5 4 7 3一组数采用堆排序,当建堆(小根堆)完毕时,堆所对应的二叉树中序遍历序列为【 】。

若要尽可能快地完成对实数数组的排序,且要求排序是稳定的,应该选【 】。

序列【 】可能是第一趟冒泡排序后的结果。