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

已知一个单链表中有3000个结点,每个结点存放一个整数,( )可用于解决这3000个整数的排序问题且不需要对算法作大的变动。
A、直接插入排序方法
B、简单选择排序方法
C、快速排序方法
D、堆排序方法
【正确答案】:D
【题目解析】:已知一个单链表中有3000个结点,每个结点存放一个整数,堆排序方法可用于解决这3000个整数的排序问题且不需要对算法作大的变动。