更多"对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关"的相关试题:
[单项选择]对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列______方法。
A. 归并排序
B. 直接插入排序
C. 直接选择排序
D. 快速排序
[单项选择]对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法
A. 归并排序
B. 直接插入排序
C. 直接选择排序.
D. 快速排序
[单项选择]用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n2)
[单项选择]对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
[单项选择]在排序过程中,比较次数与序列的初始位置无关的排序方法是
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插入排序和归并排序’