题目内容

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

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

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

对于n个记录的集合进行快速排序, 所需的平均时间是O(n)。 ( )

A. 对
B. 错

外部排序是把外存文件调入内存,利用内部排序的方法进行排序,因此排序所花的时间取决人于内部排序的时间。( )

A. 对
B. 错