计算机二级
在所有排序方法当中，关键词比较的次数与记录的初始排列次序无关的排序方法是 ______。A．希尔排序B．冒泡排序C．插入排序D．选择排序
题目
在所有排序方法当中，关键词比较的次数与记录的初始排列次序无关的排序方法是 ______。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
相似问题和答案
第1题：
目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是()
A.插入排序
B.快速排序
C.二分插入排序
D.冒泡排序
第2题：
下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?______。
A．直接插入排序
B．起泡排序
C．快速排序
D．直接选择排序
第3题：
（15）下列排序方法中，（ ） 方法的总的关键码比较次数与记录的初始排列状态无关。
A）直接插入排序
B）直接选择排序
C）起泡排序
D）快速排序
（15）【答案】A)
【解析】直接插入排序在已排好顺序的序列中查找插入位置时用顺序法查找，找到查入位置后将该位置及其后面的记录顺序后移一个位置，空出来插入记录。所以它与记录的初始排列状态无关。
第4题：
在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
解析：希尔排序是插入排序的改进，冒泡排序是直接交换排序。选项A、B、c的排序思想都与初始排序次序有关，只有选择排序才无关。
第5题：
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
第6题：
在排序方法中，关键码比较次数与记录的初始排列无关的是
A．Shell排序
B．归并排序
C．直接插入排序
D．选择排序
第7题：
下面的排序方法中，关键字比较次数与记录的初始排列无关的是______。
A．希尔排序
B．冒泡排序
C．直接插入排序
D．直接选择排序
解析：如果初始排列基本有序，则对希尔排序来说，前几趟的插入工作大为减少。冒泡排序和直接插入排序都与初始排序序列有关，只有直接选择排序与初始序列无关。本题正确答案为选项D。
第8题：
在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。
A.希尔排序
B.冒泡排序
C.直接插入排序
D.直接选择排序
第9题：
下列排序方法中，()方法的比较次数与记录的初始排列状态无关。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
第10题：
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是(1)。
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为(2)。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用(3)排序法。
A．希尔排序
B．起泡排序
C．插入排序
D．选择排序