对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O（log2n）B．O（n）C．O（n log2n）D．O（n2）

问题

对n个记录的文件进行堆排序，最坏情况下的执行时间为

A．O（log2n）

B．O（n）

C．O（n log2n）

D．O（n2）

参考答案

您可能感兴趣的试题

在因特网中，SNMP使用的传输层协议是（）。

答案解析
批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的？A．用户不能直接干预其作业的执行B．批处理操作系统的系统资源利用率不高C．批处理操作系统的系统吞吐量小D．批处理操

答案解析
当信息从信源向信宿流动时可能会受到攻击。其中中断攻击是破坏系统资源，这是对网络（）性的攻击。

答案解析
下列关于时间片轮转法的叙述中，哪一个是不正确的？A．在时间片轮转法中，系统将CPU时间划分成一个个时间段B．就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片C．当时间片结束时，运行进程自动让出

答案解析
Elgamal公钥体制的加密算法具有不确定性，它的密文不仅依赖于待加密的明文，而且依赖于用户选择的（）。

答案解析
在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求A．使用一个资源B．分配一个资源C．释放一个资源D．共享一个资源

答案解析