计算机三级
用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?A．冒泡排序B．直接选择排序C．直接插入排序D．归并排序
题目
用下列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的取值达到了最大，就是序列中元素的个数，其实也就是根本无须比较和交换，所以这种方法是最经济的。
相似问题和答案
第1题：
从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。
A插入排序
B归并排序
C选择排序
D交换排序
B
略
第2题：
B.选择排序
C.快速排序
D.冒泡排序
第3题：
●从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为(39) 。
(39)
A．插入排序
B．选择排序
C．快速排序
D．冒泡排序
第4题：
若对一个已经排好了序的序列进行排序，在下列四种方法中，哪种方法比较好 ( )。
A．冒泡法
B．直接选择法
C．直接插入法，
D．归并法
解析：若以排序所用的比较时间来看，直接插入法和归并法都比较少，对于n个元素的序列，大约需要比较n-1次：但归并法要占用较大的存储空间，所以用直接插入法比较好。
第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题：
若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?
A．冒泡法
B．直接选择法
C．直接插入法
D．归并法
解析：若以排序所用的比较时间来看，直接插入法和归并法都比较短，对于n个元素的序列，大约需要比较n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。
第7题：
若对一个已经排好了序的序列进行排序，在下列四种排序方法中；哪种方法比较好?( )
A．冒泡法
B．直接选择法
C．直接插入法
D．归并法
第8题：
A.归并排序
B、冒泡排序
C、插入排序
D、选择排序
第9题：
排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序