题目内容
（请给出正确答案）
[主观题]
下列排序方法中，（)在待排序的数据为有序时，花费时间反而最多。【华中科技大学2007一、8（2分)】A．
下列排序方法中，()在待排序的数据为有序时，花费时间反而最多。【华中科技大学2007一、8(2分)】
A．快速排序
B．插入排序
C．堆排序
D．冒泡排序
如搜索结果不匹配，请 联系老师 获取答案
大学2006一、7(2分)】
A．Shell排序
B．堆排序
C．起泡排序
D．基排序
更多“下列排序方法中，（)在待排序的数据为有序时，花费时间反而最多…”相关的问题
第2题
(多选)在下列排序中，( )方法的平均时间复杂度为O(nlogn)。【华中科技大学2007二、20(2分)】A．选择
(多选)在下列排序中，( )方法的平均时间复杂度为O(nlogn)。【华中科技大学2007二、20(2分)】
A．选择排序
B．快速排序
C．归并排序
D．基数排序
第3题
对给出的一组关键字{13，6，19，30，10，18)，若按关键字非递减排序，第一趟排序结果为{13，6，18，30，10，1
9}，问可能采用的排序算法是( )。【电子科技大学2005一、5(1分)】
A．单选择排序
B．快速排序
C．希尔排序
D．2路归并排序
第4题
就分类算法所用的辅助空间而言，堆分类、快速分类和归并分类的关系是( )。【哈尔滨工业大学2004二
、6(1分)】
A．堆分类<快速分类<归并分类
B．堆分类<归并分类<快速分类
C．堆分类>归并分类>快速分类
D．堆分类>快速分类>归并分类
第5题
在排序算法中每一项都与其他各项进行比较，计算出小于该项的项的个数，以确定该项的位置叫( )。【
北京邮电大学2000二、6(20／8分)】
A．插入排序
B．枚举排序
C．选择排序
D．交换排序
第6题
归并排序中，归并的趟数是( )。【南京理工大学2000一、19(1．5分)】A．O(n)B．O(logn)C．O(nlogn)D．O(n
归并排序中，归并的趟数是( )。【南京理工大学2000一、19(1．5分)】
A．O(n)
B．O(logn)
C．O(nlogn)
D．O(n*n)
第7题
有一组数据(15，9，7，8，20，一1，7，4)，用堆排序的筛选方法建立的初始堆为( )。【南京理工大学1996二
、5(2分)】
A．一1，4，8，9，20，7，15，7
B．一1，7，15，7，4，8，20，9
C．一1，4，7，8，20，1 5，7，9
D．A，B，C均不对
第8题
对n个记录的文件进行堆排序，最坏情况下的执行时间是多少? ( )。【北京交通大学2001一、9(2分)】A
对n个记录的文件进行堆排序，最坏情况下的执行时间是多少? ( )。【北京交通大学2001一、9(2分)】
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n*n)
第9题
在对，z个元素的序列进行排序时，堆排序所需要的附加存储空间是( )。【西安电子科技大学2001计算
机应用一、10(2分)】
A．O(log2n)
B．D(1)
C．O(n)
D．()(nlog2n)
第10题
一组关键字为(46，79，56，38，40，84)，则利用堆排序的方法建立大顶堆的初始堆为( )。【北京交通大学
2006一、8(2分)】
A．79，46，56，38，40，84
B．84，79，56，38，40，46
C．84，79，56，46，40，38
D．84，56，79，40，46，38
热门考试
全部 >
