题目内容

在文件局部有序或文件较小的情况下,最佳的排序方法是( )

A. 直接插入排序
B. 直接选择排序
C. 冒泡排序
D. 归并排序

查看答案

搜索结果不匹配？点我反馈

更多问题

初始序列已经是按键值有序时,用直接插人算法进行排序,需要这较的次数为( )

A. n-1
B. log2n
C. 2log2n
D. n*n

快速排序在最坏情况下的时间复杂度是( )

A. O(log2n)
B. O(nlog2n)
C. O(n2)
D. O(n3)

具有24个记录的序列,采用冒泡排序最少的比较次数为( )

A. 1
B. 23
C. 24
D. 529

在排序过程中,键值比较的次数与初始序列的排序顺序无关的是( )

A. 直接插入排序和快速排序
B. 直接插人排序和归并排序
C. 直接选择排序和归并排序
D. 快速排序和归并排序