数据结构方面的问题！

来源：百度知道编辑：UC知道时间：2024/06/13 18:18:53

下列排序方法中，（）的总的关键码比较次数与记录的初始状态无关。A.直接插入排序。B.直接选择排序。C.起泡排序。D.快速排序。

这个题目应该选择B。
选择排序是是从待排序列中选择一个最小（大）的放在有序序列的最后，这个过程总是要把关键跟所有待排序列的元素做比较。
其他几个选项都有最好情况和最差情况的区别，数据结构的教科书上都有这部分的讨论，我就不抄了，自己看看就好啦！