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