在最坏情况下，堆排序的时间复杂度是 ( )

admin2019-02-11 57

问题在最坏情况下，堆排序的时间复杂度是 ( )

选项 A、O(n^1．5)
B、O(1og₂n)
C、O(nlog₂n)
D、O(n²)

答案C

解析在最坏情况下，堆排序需要比较的次数为O(nlog₂n)，希尔排序需要的比较次数为O(n^1．5)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。

转载请注明原文地址:https://www.kaotiyun.com/show/jCep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据上述内容制作请柬，具体要求如下：1．制作一份请柬，以“董事长：王海龙”名义发出邀请，请柬中需要包含标题、收件人名称、联谊会时间、联谊会地点和
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安
用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误，它的英文缩写是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
在计算机指令中，规定其所执行操作功能的部分称为
计算机网络中传输介质传输速率的单位是bps，其含义是()。
算法的空间复杂度是指()。

随机试题

酸碱处理法测定纤维的含量时，残留物中除纤维素、木质素外，还含有蛋白质、半纤维素等，因此称为“粗纤维”。
功、热与内能均为能量，它们的性质是相同的。()
最常见的输血并发症是()
服用磺胺时，同服碳酸氢钠的作用是
(2003年）“在中华人民共和国境内履行的中外合资经营企业合同、中外合作经营企业合同、中外合作勘探开发自然资源合同，适用中华人民共和国法律。”该条款属于下列选项中哪一类型的冲突规范?（）
房地产代理是房地产经纪机构按照房地产经纪服务合同约定，以()名义与第三人进行房地产交易，并向委托人收取佣金的经纪行为。
稳定斜坡上地基表层的处理，应符合的要求有()。
某混凝土工程，采用以直接费为计算基础的全费用综合单价计价，直接费为400/m3，间接费费率为13%，利润率为10%，综合计税系数为3．41%，则该分项工程的全费用综合单价为()元/m3。
邓小平在《怎样评价一个国家政治体制》一文中指出：我们评价一个国家的政治体制、政治结构和政策是否正确，关键是看()。
根据以下资料，回答问题。根据上述材料，2012年SCI收录论文总数约为()万篇。

最新回复(0)

在最坏情况下，堆排序的时间复杂度是 ( )

二级MS Office高级应用

NCRE全国计算机二级

在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。

用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误，它的英文缩写是

在计算机指令中，规定其所执行操作功能的部分称为

计算机网络中传输介质传输速率的单位是bps，其含义是()。

算法的空间复杂度是指()。

酸碱处理法测定纤维的含量时，残留物中除纤维素、木质素外，还含有蛋白质、半纤维素等，因此称为“粗纤维”。

功、热与内能均为能量，它们的性质是相同的。()

最常见的输血并发症是()

服用磺胺时，同服碳酸氢钠的作用是

(2003年）“在中华人民共和国境内履行的中外合资经营企业合同、中外合作经营企业合同、中外合作勘探开发自然资源合同，适用中华人民共和国法律。”该条款属于下列选项中哪一类型的冲突规范?（）

房地产代理是房地产经纪机构按照房地产经纪服务合同约定，以()名义与第三人进行房地产交易，并向委托人收取佣金的经纪行为。

稳定斜坡上地基表层的处理，应符合的要求有()。

某混凝土工程，采用以直接费为计算基础的全费用综合单价计价，直接费为400/m3，间接费费率为13%，利润率为10%，综合计税系数为3．41%，则该分项工程的全费用综合单价为()元/m3。

邓小平在《怎样评价一个国家政治体制》一文中指出：我们评价一个国家的政治体制、政治结构和政策是否正确，关键是看()。

根据以下资料，回答问题。根据上述材料，2012年SCI收录论文总数约为()万篇。