（单选题）
在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。
A冒泡排序
B直接插入排序
C希尔排序
D直接选择排序
正确答案
答案解析
略
相似试题
（单选题）
排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。
（单选题）
在排序过程中，可以有效地减少一趟排序过程中元素间的比较次数的算法是（）。
（填空题）
冒泡排序是一种比较简单的（）方法。
（单选题）
从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。
（单选题）
一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。
（简答题）
一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。
（单选题）
一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。
（填空题）
按某关键字对记录序列排序，（）若在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
（填空题）
按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
