数据结构
用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（）。A、94，32，40，90，80，46，21，69B、32，40，21，46，69，94，90，80C、21，32，46，40，80，69，90，94D、90，69，80，46，21，32，94，40
题目
用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（）。
- A、94，32，40，90，80，46，21，69
- B、32，40，21，46，69，94，90，80
- C、21，32，46，40，80，69，90，94
- D、90，69，80，46，21，32，94，40
参考答案和解析
相似问题和答案
第1题：
● 对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是 （61） 。
（61）
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题：
对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是()
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
第3题：
此题为判断题(对，错)。
第4题：
用直接插入排序方法对下面4个序列进行排序(由小到大)，元素比较次数最少的是______。
A．94、32、40、90、80、46、21、69
B．32、40、21、46、69、94、90、80
C．21、32、46、40、80、69、90、94
D．90、69、80、46、21、32、94、40
第5题：
A.4
B.6
C.5
D.3
第6题：
排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
第7题：
A.归并排序
B、冒泡排序
C、插入排序
D、选择排序
第8题：
A.直接插入排序和简单选择排序都可以
B.直接插入排序和简单选择排序都不能
C.只有直接插入排序可以
D.只有简单选择排序可以
第9题：
用下列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的取值达到了最大，就是序列中元素的个数，其实也就是根本无须比较和交换，所以这种方法是最经济的。
第10题：
用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是
A．10
B．8
C．4
D．9
解析：直接插入排序的基本算法：当插入第I(I＞=1)个对象时，前面的 V(0)，V(1)…V(I-1)已经排好序，这时，用V(I)的关键码与V(I-1)，(I-2)，…的关键码顺序进行比较，找到插入位置即将V(I)插入，原来位置上的对象则向后移。本题中的I只能取1，第1趟(I：1)：11和15比较，插入：11，15，9，10，13；第2趟(I =2)：9和11比较，插入：9，11，15，10，13；第3趟(1=3)：10和9比较，不插入，再和11比较，插入：9，10，11，15，13；第4趟(I=4)：13和9比较，不插入，再和10比较，不插入，和11比较，不插入，和15比较，插入，排序完成。共比较8次。