更多"在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1"的相关试题:
[单项选择]在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A. 希尔排序
B. 冒泡排序
C. 直接插入排序
D. 直接选择排序
[单项选择]在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
[判断题]冒泡排序算法关键字比较的次数与记录的初始排列次序无关
[单项选择]一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
A. 79，46，56，38，40，80
B. 84，79，56，38，40，46
C. 84，79，56，46，40，38
D. 84，56，79，40，46，38
[判断题]当待排序记录规模较小时，选用直接插入排序算法比较好。
[填空题]对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。
[单项选择]排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
[单项选择]下列排序方法中，（）不是稳定的排序方法。
A. 直接选择排序
B. 二分法插入排序
C. 二路归并排序
D. 快速排序
[单项选择]任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）
A. 10
B. 11
C. 21
D. 36
[简答题]对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
[单项选择]排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。
A. 堆排序
B. 直接插入排序
C. 快速排序
D. 冒泡排序
[填空题]对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。
[单项选择]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
A. 冒泡排序和快速排序
B. 直接插入排序和简单选择排序
C. 冒泡排序和简单选择排序
D. 直接插入排序和快速排序
[填空题]在插入和选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。
[单项选择]下列排序方法中（）方法是不稳定的。
A. 冒泡排序
B. 基数排序法
C. 堆排序
D. 直接插入排序
[单项选择]一组记录的关键码为（46，79，56，38，40，84），则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）
A. 38，40，46，56，79，84
B. 40，38，46，79，56，84
C. 40，38，46，56，79，84
D. 40，38，46，84，56，79
