（单选题）
下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。
A插入排序和快速排序
B归并排序和快速排序
C选择排序和归并排序
D插入排序和归并排序
正确答案
答案解析
选择排序在最好、最坏、平均情况下的时间性能均为O（n2），归并排序在最好、最坏、平均情况下的时间性能均为O（nlog2n）。
相似试题
（单选题）
目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是（）
（判断题）
两分法插入排序所需比较次数与待排序记录的初始排列状态相关。
（单选题）
在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（）。
（单选题）
在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
（填空题）
在直接选择排序中，记录比较次数的时间复杂度为（），记录移动次数的时间复杂度为（）。
（单选题）
下列排序方法中，最坏情况下比较次数最少的是（）
（填空题）
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）
（单选题）
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）
（判断题）
堆排序所需的时间与待排序的记录个数无关。
