对n个元素进行堆排序时，最坏情况下的时间复杂度为（）。-中级软件设计师-简明问答题库

当前位置：百科知识 > 中级软件设计师

问题描述：

[单选] 对n个元素进行堆排序时，最坏情况下的时间复杂度为（）。

A．O(log2n) B．O(n) C．O(nlog2n) D．O(n2)

参考答案：查看无
答案解析：无
☆收藏

上一篇：关于光纤传输，下列不具备的特征是（）。下一篇：通用多态包括是（）。

我要回答: 网友(216.73.216.42)
热门题目: 1.以关键字比较为基础的排序算法 2.若每个像素具有8位的颜色深度 3.声音的三要素为音调、音强和音

随机题目

多媒体应用需要对庞大的数据进行压缩，常见的压缩编码方法可分为两大类，一类是无损压缩法，另一类是有损压缩法，也称（）。（）属于无损压缩法。（）处填（）。

对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（），使用分治（Divide and conquer）策略的是（）算法。（）处填（）。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间，t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要（）△t。如果按照流水方式执行，执行完100条指令需要（）△t。（）处填（）。

在OSI参考模型中，数据链路层处理的数据单位是（），工作在该层的设备有（）。（）处填（）。

谢某是“飞鸿”软件开发公司的软件工程师，公司要求他为公司开发了一套“考勤管理系统”，由公司承担责任，用于公司的内部人员考勤。则谢工享有此软件的（），除（）外，（）归“飞鸿”软件公司享有。（）处填（）。

随机题库