首页
题目
TAGS
首页
/
题库
/
[单选题]对n个记录的文件进行堆排序,最坏情况下的的答案
搜答案
对n个记录的文件进行堆排序,最坏情况下的执行时间为
单选题
2022-08-11 02:49
A、O(log2n)
B、0(n)
C、O(n log2n)
D、O(n2)
查看答案
正确答案
C
试题解析
解析:堆排序是完全二又树结构的一个重要应用,是对直接选择排序的改进。对n个记录的文件进行堆排序,最坏情况下的执行时间与平均执行时间相同,都为O(nlog2n)。
标签:
感兴趣题目
对n个记录的文件进行堆排序,最坏情况下的执行时间为
对n个记录的文件进行堆排序,最坏情况下的执行时间为
对n个记录的文件进行堆排序,最坏情况下的执行时间为
对n个记录的文件进行堆排序,最坏情况下的执行时间为
设有n个结点进行排序,不稳定排序是(1);快速排序的最坏时间是(2)。
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()
对n个元素进行快速排序时,最坏情况下的时间复杂度为(65)。
对n个元素进行快速排序时,最坏情况下的时间复杂度为(55)。
Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。对于多关键字而言,(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。
Shell排序、快速排序、堆排序的稳定性如何?(31)。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(32)。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(33)。对于多关键字而言,(34)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(35)。
相关题目
对n个不同的排序码进行冒泡排序,在元素无序情况下的比较次数为( )。
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为
在对n个元素进行冒泡排序的过程中,最坏情况下的时间复杂度为 ( )。
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
在最坏情况下,堆排序的时间复杂度是( )。
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。
对N个记录的文件进行快速排序,所需要的辅助存储空间为
对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。
对n个记录的文件进行快速排序,所需要的辅助存储空间为()
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为( )。
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
( 15 )对 n 个记录的文件进行归并排序,所需要的辅助存储空间为
(15)对 n 个记录的文件进行起泡排序,所需要的辅助存储空间为
对n个记录的文件进行起泡排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
( 15 )对 n 个记录的文件进行快速排序,平均执行时间为
对n个记录的文件进行二路归并排序,所需要的辅助存储空间为()。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧