更多"直接选择排序算法在最好情况下的时间复杂度为O（n）。"的相关试题:
[判断题]当待排序记录规模较小时，选用直接插入排序算法比较好。
[单项选择]在任何情况下，时间复杂度均为O（nlogn）的不稳定的排序方法是（）。
A. 直接插入
B. 快速排序
C. 堆排序
D. 归并排序
[简答题]对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
[填空题]拓扑排序算法是通过重复选择具有（）个前驱顶点的过程来完成的。
[单项选择]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
A. 冒泡排序和快速排序
B. 直接插入排序和简单选择排序
C. 冒泡排序和简单选择排序
D. 直接插入排序和快速排序
[单项选择]快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。
A. 分治
B. 动态规划
C. 贪心
D. 回溯
[单项选择]对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。
A. 直接插入排序和简单选择排序都可以
B. 直接插入排序和简单选择排序都不能
C. 只有直接插入排序可以
D. 只有简单选择排序可以
[判断题]冒泡排序算法关键字比较的次数与记录的初始排列次序无关
[单项选择]针对应用在运行期的数据特点，修改其排序算法使其更高效，属于（）维护。
A. 正确性
B. 适应性
C. 完善性
D. 预防性
[判断题]优化仓位的算法有两种：最小距离算法和时间参数算法。
[单项选择]任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）
A. 10
B. 11
C. 21
D. 36
[单项选择]若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A. 快速排序
B. 堆排序
C. 归并排序
D. 直接插入排序
[单项选择]蠕虫的目标选择算法有（）。
A. 随机性扫描
B. 基于目标列表的扫描
C. 顺序扫描
D. 以上均是
[单项选择]如果将所有中国人按照生日来排序，则使用（）算法最快。
A. 归并排序
B. 希尔排序
C. 快速排序
D. 基数排序
[单项选择]下面安全算法中，属于加密算法的是（1），属于报文摘要算法的是（2）。空白（1）处应选择（）
A. MD5和3DES
B. MD5和SHA1
C. DES和SHA1
D. DES和3DES
[单项选择]下面安全算法中，属于加密算法的是（1），属于报文摘要算法的是（2）。空白（2）处应选择（）
A. MD5和3DES
B. MD5和SHA1
C. DES和SHA1
D. DES和3DES
