更多"对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关"的相关试题:
[单项选择]对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，则最佳排序方法是( )。
A. 归并排序
B. 直接插入排序
C. 直接选择排序
D. 快速排序
[单项选择]在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是____。【西安电子科技大学2001年】
A. O(log
2
n)
B. O(1)
C. O(n)
D. O(nlog
2
n)
[填空题]对n个元素的序列进行冒泡排序时，最少的比较次数是 【5】 。
[单项选择]在排序过程中,比较次数与序列的初始位置无关的排序方法是
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插入排序和归并排序
[填空题]对n个元素的序列进行冒泡排序时，最少的比较次数是______。
[填空题]在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为 ______。
[填空题]对于n个结点的序列，利用shell排序的方法总的记录移动个数约为【 】：
[单项选择]
对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用 (47) ，使用分治(Divide and Conquer)策略的是 (48) 算法。
（47）处填（）。
A. 希尔排序
B. 直接插入排序
C. 快速排序
D. 堆排序
[单项选择]对具有n个元素的序列采用二路归并排序算法排序，算法的空间复杂度是____。【北京航空航天大学2007年】
A. O(n)
B. O(2n)
C. O(n
2
)
D. O(log
2
n)
[填空题]对于n个结点的序列，利用shell排序的方法总的记录移动个数约为 【3】 ：
[单项选择]对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（1），使用分治（DivideandConquer）策略的是（2）算法。空白（1）处应选择（）
A. 希尔排序
B. 直接插入排序
C. 快速排序
D. 堆排序
[填空题]对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为【 】。
[填空题]对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为 【5】 。
[填空题]归并排序要求待排序列由若干个______的子序列组成。
