单选题
排序趟数与序列的原始状态有关的排序方法是____排序法。【北京航空航天大学1999年】
A、
插入
B、
选择
C、
冒泡
D、
基数
【正确答案】
C
【答案解析】
解析:考查原始序列状态对排序算法的影响。当待排序序列有序时,冒泡排序只需要比较n—1次,而不需要移动元素:当待排序序列逆序时,需要进行n—1次冒泡。
提交答案
关闭