若对一个已经排好了序的序列进行排序，在下列4种方法中，哪一种方法比较好?A．冒泡法B．直接选择法C．直接插入法D．归并法
题目
若对一个已经排好了序的序列进行排序，在下列4种方法中，哪一种方法比较好?
A．冒泡法
B．直接选择法
C．直接插入法
D．归并法
相似考题
更多“若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?A.冒泡法B.直接选择法C. ”相关问题
-
第1题：
若对一个已经排好序的序列进行排序，在下列四种方法中，（ ）比较好。A．起泡法B．直接选择法C．直接插入法D．归并法
正确答案：C
插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止 -
第2题：
若对一个已经排好了序的序列进行排序，在下列四种方法中，哪种方法比较好 ( )。
A．冒泡法
B．直接选择法
C．直接插入法，
D．归并法
正确答案：C
解析：若以排序所用的比较时间来看，直接插入法和归并法都比较少，对于n个元素的序列，大约需要比较n-1次：但归并法要占用较大的存储空间，所以用直接插入法比较好。 -
第3题：
对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。
A1
B2
C0
Dn-1
C
略 -
第4题：
用下列4种排序方法，对一个已排好序(由小到大)的序列进行由小到大排序时，选择（ ）方法最好。
A.冒泡排序
B.直接选择排序
C.直接插入排序
D.归并排序
正确答案：C
直接插入排序的基本算法是：当插入第i(i>＝1)个对象时，前面的V[0]，V[1]，…，V[i－1]已经排好序，这时，用VEi]的关键码与V[i－1]，[i－2]…的关键码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关。在本题中，序列已经排好序，所以其i的取值达到了最大，也就是序列中元素的个数，其实根本无需比较和交换，所以这种方法是最佳的。 -
第5题：
对一个已经排好序的序列进行排序，采用( )比较适宜。
A．冒泡法
B．直接选择法
C．直接插入法
D．归并法
正确答案：C
解析：若从排序所用的比较时间来看，直接插入法和归并法都比较少，对于N个元素的序列，大约需要比较N-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。