单选题
下面给出的4种排序方法中,排序过程中的比较次数与序列初始状态无关的是____。【北京航空航天大学2000年】
A、
选择排序法
B、
插入排序法
C、
快速排序法
D、
堆积排序法
【正确答案】
A
【答案解析】
解析:考查比较次数和序列初始状态的关系。选择排序法整个排序过程共需选择n一1次,第i趟选择具有最小元素所需的比较次数总为n—i次,总共比较次数为n(n一1)/2次。
提交答案
关闭