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