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