工学
单选题设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。A 9B 10C 19D 25
题目
9
10
19
25
相似问题和答案
第1题：
对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是()
A.89,27,35,78,41,15
B.27,35,41,16,89,70
C.15,27,46,40,64,85
D.90,80,45,38,30,25
第2题：
用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?
A．冒泡排序
B．直接选择排序
C．直接插入排序
D．归并排序
解析：直接插入排序的基本算法是：当插入第i(i＞=1) 个对象时，前面的V[0]，V[1]，…，V[i-1) 已经排好序，这时，用V[i]的关键码与V[i-1]，[i-2]...的关键码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的对象则向后移。
由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确地说，就是与可以取的值有关。在本题中，序列已经排好了序，所以其i的取值达到了最大，就是序列中元素的个数，其实也就是根本无须比较和交换，所以这种方法是最经济的。
第3题：
A.n-1
B.n
C.n(n-1)/2
D.n(n+1)/2
第4题：
设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。
- A、9
- B、10
- C、19
- D、25
正确答案:C
第5题：
用下列4种排序方法，对一个已排好序(由小到大)的序列进行由小到大排序时，选择（ ）方法最好。
A.冒泡排序
B.直接选择排序
C.直接插入排序
D.归并排序
直接插入排序的基本算法是：当插入第i(i>＝1)个对象时，前面的V[0]，V[1]，…，V[i－1]已经排好序，这时，用VEi]的关键码与V[i－1]，[i－2]…的关键码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关。在本题中，序列已经排好序，所以其i的取值达到了最大，也就是序列中元素的个数，其实根本无需比较和交换，所以这种方法是最佳的。
第6题：
下面的排序方法中，关键字比较次数与记录的初始排列无关的是______。
A．希尔排序
B．冒泡排序
C．直接插入排序
D．直接选择排序
解析：如果初始排列基本有序，则对希尔排序来说，前几趟的插入工作大为减少。冒泡排序和直接插入排序都与初始排序序列有关，只有直接选择排序与初始序列无关。本题正确答案为选项D。
第7题：
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
第8题：
在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。
A.希尔排序
B.冒泡排序
C.直接插入排序
D.直接选择排序
第9题：
B.7
C.9
D.6
第10题：
在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（）。
- A、Shell排序
- B、冒泡排序
- C、直接插入排序
- D、直接选择排序
正确答案:D