在插入和选择排序中，若初始化数据基本正序，则选用插入;若初始化数据基本反序，则选用选择。此题为判断题(对，错)。
题目
在插入和选择排序中，若初始化数据基本正序，则选用插入;若初始化数据基本反序，则选用选择。
此题为判断题(对，错)。
相似考题
更多“在插入和选择排序中,若初始化数据基本正序,则选用插入;若初始化数据基本反序,则选用选择。 ”相关问题
-
第1题：
若文件初态是反序的，则直接插人、直接选择和冒泡排序中(51)更好。
A．直接插入
B．直接选择
C．冒泡排序
D．快速排序
正确答案：B
解析：初始序列反序时，直接插入、直接选择和冒泡排序的比较次数分别为(n+2)(n-1)/2、n(n-1)/2、n(n-1)/2，移动次数分别为(n+4)(n-1)/2、3(n-1)、3n(n-1)/2。因此若文件反序，采用直接选择排序较好。 -
第2题：
在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，则最好选用（）。
堆排序；快速排序
略 -
第3题：
直接插入排序算法在含有n个元素的初始数据正序、反序和数据全部相等时，时间复杂度各是多少？
A -
第4题：
若待排序记录按关键字基本有序，则直采用的排序方法是（ ）。
A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序
正确答案：A
-
第5题：
18、若一个元素序列基本有序，则选用（）方法较快
A．冒泡排序
B．直接选择排序
C．堆排序
D．快速排序
A 解析： 因为队列是基本有序的，所以选用直接插入排序最快。