对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.0(n)C.O(n log2n)D.O(n2)
对n个记录的文件进行堆排序,最坏情况下的执行时间为
A.O(log2n)
B.0(n)
C.O(n log2n)
D.O(n2)
解析:堆排序是完全二又树结构的一个重要应用,是对直接选择排序的改进。对n个记录的文件进行堆排序,最坏情况下的执行时间与平均执行时间相同,都为O(nlog2n)。
对n个记录的文件进行堆排序,最坏情况下的执行时间为 A.O(log2n) B.O(n) C.O(nl 计算机类考试 2020-05-23 …
( 15 )对 n 个记录的文件进行快速排序,平均执行时间为A) O(log2n)B) O(n)C) 计算机类考试 2020-05-23 …
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(n log 计算机类考试 2020-05-23 …
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.0(n)C.O(n log 计算机类考试 2020-05-23 …
若“intn;floatf=13.8;”,则执行“n=((int)f)%3”后,n的值是a.1b. 其他 2020-07-19 …
S1输入nS2判断n是否等于2,若n=2,则执行S4:若n大于2则执行S3:S3依次从2到n-1检查 数学 2020-11-20 …
以下AUTOEXEC.BAT的叙述,正确的是A.在任何目录下自动执行B.不可执行C.只能在C盘根目录 其他 2020-11-23 …
为促使被执行人自觉履行生效法律文书确定的义务,苏州工业园区人民法院决定将张阿芳等183名失信被执行人 政治 2020-11-27 …
c语言选择25、若n为整型变量,执行for(n=10;n=0;n--);后,循环里的循环体()。(1 其他 2020-12-15 …
企业行政管理会议值班工作关键是要()A.执行记录制度B.及时联络准备设施C.坚守岗位D.做好服务善后 其他 2020-12-31 …