单选题
排序趟数与序列的原始状态有关的排序方法是( )排序法。【北京航空航天大学1999一、9(2分)】
A、
插入
B、
选择
C、
冒泡
D、
快速
【正确答案】
C、D
【答案解析】
解析:排序趟数和序列的初始状态无关的排序方法有:直接插入排序,折半插入排序,希尔排序,简单选择排序,归并排序,基数排序。而元素的比较次数和序列的初始状态无关的排序方法有:折半插入排序,简单选择排序,归并排序,基数排序。
提交答案
关闭