堆排序最坏情况下的时间复杂度为( )。

admin2021-01-15 45

问题堆排序最坏情况下的时间复杂度为( )。

选项 A、O(n^1.5)
B、O(nlog₂n)
C、O(

)
D、O(log₂n)

答案B

解析堆排序属于选择类的排序方法，最坏情况时间复杂度为O(10g2n)。故B选项正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的E4：E891中
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在考生文件夹下，将文档“Excel素材
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：基于工作表“12月工资表”中的数据，从工作表“工资条”的A2单元格开始依次为每位员工生成样例
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。在考生文件夹下，将“Excel素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为文件扩展名)，后续操作均基于此文件，否则不得分。
在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：在“差旅成本分析报告工作表B6单元格中，统计2013年发生在周末(星
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知单下
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制工2014年3月员工
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。将“咨询日期”的月、日均显示为2位，如“2014／1／5”应显示为“2014／01／05”，并依据日期、时间先后顺序对工作表排序。
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是（）。
下面各项中，不正确的域名是

随机试题

腱器官传入冲动增加所引起的效应是
凡是高度危险的物品，必须选用灭菌法灭菌，务使其灭菌指数达到（）
川芎为乳香为
在Excel中，通过()可以修改单元内容。
世贸组织的前身是()。
某企业年初从银行贷款100万元，期限1年，年利率为10％，按照贴现法付息，则年末应偿还的金额为()万元。
打开已经存在的表单文件的命令是
Atfirstwewere______amusedbyDon’swords,butsoonweweretiredofthem.
WhichofthefollowingisNOTthepurposeofthesummit?
DoBritain’sEnergyFirmsServethePublicInterest?[A]Capitalismisthebestandworstofsystems.Lefttoitself,itwillemb

最新回复(0)

堆排序最坏情况下的时间复杂度为( )。

二级MS Office高级应用

NCRE全国计算机二级

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。在考生文件夹下，将“Excel素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为文件扩展名)，后续操作均基于此文件，否则不得分。

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。将“咨询日期”的月、日均显示为2位，如“2014／1／5”应显示为“2014／01／05”，并依据日期、时间先后顺序对工作表排序。

在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是（）。

下面各项中，不正确的域名是

腱器官传入冲动增加所引起的效应是

凡是高度危险的物品，必须选用灭菌法灭菌，务使其灭菌指数达到（）

川芎为乳香为

在Excel中，通过()可以修改单元内容。

世贸组织的前身是()。

某企业年初从银行贷款100万元，期限1年，年利率为10％，按照贴现法付息，则年末应偿还的金额为()万元。

打开已经存在的表单文件的命令是

Atfirstwewere______amusedbyDon’swords,butsoonweweretiredofthem.

WhichofthefollowingisNOTthepurposeofthesummit?

DoBritain’sEnergyFirmsServethePublicInterest?[A]Capitalismisthebestandworstofsystems.Lefttoitself,itwillemb