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

admin2021-01-15 37

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

选项 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全国计算机二级

相关试题推荐

李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在工作表“Sheet1”中，从B3单元
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：基于工作表“12月工资表”中的数据，从工作表“工资条”的A2单元格开始依次为每位员工生成样例
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。自动调整表格数据区域的列宽、行高，将第1行的行高设置为第2行行高的2倍；设置表格区域各单元格内容水平垂直均居中、并更改文本“鹏程公司销售情况表格”的字体、字号；将
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知单下
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。将“咨询日期”的月、日均显示为2位，如“2014／1／5”应显示为“2014／01／05”，并依据日期、时间先后顺序对工作表排序。
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表：Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式
下面各项中，不正确的域名是

随机试题

幼儿园环境的设计应尽量促进幼儿的探究活动的开展。()
患者女性，40岁，以“双手遇冷发白、疼痛3年伴乏力3个月”来诊，不考虑的检查是
头颅后前位摄影听眦线与胶片平面的角度关系是
46岁，女性，白带增多一年，偶而呈粉红色，近3个月有性交出血，月经尚规则，妇科检查见宫颈中度糜烂，子宫正常大小，质软、双侧附件无异常所见。阴道镜下活检有癌细胞已突破基底膜5mm，有淋巴管被侵袭及病灶融合现象。该患者的临床分期应是
下行为构成抢劫罪的是哪些?
根据《建筑法》的规定，下列关于建筑安全生产管理制度的说法中，正确的是()。
如果在散装货的交易合同中，没有规定溢短装数量，则与使用“约，，，≠的含义一样，允许交货数量有5％的机动幅度。()
分析下面的谱例。要求：简要说明乐曲的特点。
TheplayDeathofaSalesmanwaswrittenby______.
第二代数据库系统是指

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

幼儿园环境的设计应尽量促进幼儿的探究活动的开展。()

患者女性，40岁，以“双手遇冷发白、疼痛3年伴乏力3个月”来诊，不考虑的检查是

头颅后前位摄影听眦线与胶片平面的角度关系是

下行为构成抢劫罪的是哪些?

根据《建筑法》的规定，下列关于建筑安全生产管理制度的说法中，正确的是()。

如果在散装货的交易合同中，没有规定溢短装数量，则与使用“约，，，≠的含义一样，允许交货数量有5％的机动幅度。()

分析下面的谱例。要求：简要说明乐曲的特点。

TheplayDeathofaSalesmanwaswrittenby______.

第二代数据库系统是指