下述排序方法中,时间性能与待排序记录的初始状态无关的是()
A. 选择排序和归并
B. 插入排序和快速排序
C. 插入排序和归并排序
D. 归并排序和快速排序
查看答案
下列排序方法中,()可能会出现下面的情况:在最后一趟开始之前,所有元素都不在最终位置上。
A. 快速排序
B. 堆排序
C. 起泡排序
D. 插入排序
堆的形状是一棵()
A. 完全二叉树
B. 满二叉树
C. 二叉排序树
D. 判定树
设有5000个元素,希望用最快的速度挑选出前10个最大的元素,采用( )方法最好。
A. 希尔排序
B. 归并排序
C. 堆排序
D. 快速排序
以下排序方法中,( )在一趟结束后不一定选出一个元素放在其最终位置上。
A. 归并排序
B. 简单选择排序
C. 堆排序
D. 冒泡排序