题目内容

以下四种排序方法要求附加内存空间最大的是()

A. 插入排序
B. 冒泡排序
C. 快速排序
D. 归并排序

查看答案

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

更多问题

一组记录的关键字为(32, 41,15, 39, 77,12, 48, 30, 52),其中含有3 个长度为3的有序表,按归并排序的方法对该序列迸行一趟归并后的结果为( )

A. 15,32,41,12,39,77,30,48,52
B. 12,15,32,39,41,77,30,48,52
C. 12,15,32, 39,41,77,48,30,52
D. 12,15,30,32,39,41,48,52,77

已知一个链表中有3000个结点,每个结点存放一个整数,( )可用于解决这3000个整数的排序问题且不需要对算法作大的变动。

A. 直接插入排序法
B. 简单选择排序方法
C. 快速排序方法
D. 堆排序方法

如果某种排序算法是不稳定的,则该方法没有实际意义。( )

A. 对
B. 错

当待排序的元素很大时,为了交换元素的位置,移动元素要占用较多的时间,这是影响时间复杂度的主要原因之一。 ( )

A. 对
B. 错