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

admin2021-01-15 36

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

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

相关试题推荐

李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A1单元格中输入
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。打开“月统计表”工作表，利用公式计算每位销售经理每月的成交金额，并填入对应位置，同时计算“总和”列、“总计”行。
在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟对其产品季度销售情况进行统计，打开Excel．xlsx文件，按以下要求操作：在“产品销售汇总”工作表内，计算“一二季度销售总量”
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知单下
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制工2014年3月员工
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。计算每个员工5个考核科目(Word、Excel、PowerPoint、Outlook和Visio)的平均成绩，并填写在“平均成绩”列
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升

随机试题

患者，女，32岁。因2年来胸闷不适，时有黑矇现象，近2周来黑矇现象增多，伴晕厥一次来诊。静息时心电图正常，进一步明确晕厥原因，首选的检查是
A．热因热用B．寒因寒用C．寒者热之D．热者寒之适用于阳盛格阴的真热假寒证治法
确立本组织统一的质量宗旨和方向，并营造和保持使员工充分参与实现组织目标的内部环境。这体现了质量管理原则中的()。
(1)账套信息账套编码：004；账套名称：苏州制造有限公司；采用默认账套路径；启用会计期：2009年12月；会计期间设置：12月1日至12月31日。(2)单位信息单位名称：苏州制造有限公司。(3)核算类型该企业的记账本位币：人民币；行业性
关于以权益结算的股份支付的会计处理原则，下列说法中错误的是()。
在小组中，有的组员会试探性地向其他组员问姓名、居住、工作之类的问题。这种现象多出现在()。
假设指令在内存中的物理地址是1044EH，(CS)=0045H，(DS)=1000H，(SS)=0200H，(ES)=0300H，则该指令的偏移地址是(　　　)。
有如下类定义：classShape{public:___________________//纯虚函数Draw的声明};横线处缺失的纯虚函数Draw的声明是
Hehaslivedhereforyears,______nobodyknowswhatheis.
EducationalValuesDuringthefirstweekatNorthAmericanuniversities,studentsmustdoafewthingsinpreparation,solif

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。打开“月统计表”工作表，利用公式计算每位销售经理每月的成交金额，并填入对应位置，同时计算“总和”列、“总计”行。

晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。计算每个员工5个考核科目(Word、Excel、PowerPoint、Outlook和Visio)的平均成绩，并填写在“平均成绩”列

患者，女，32岁。因2年来胸闷不适，时有黑矇现象，近2周来黑矇现象增多，伴晕厥一次来诊。静息时心电图正常，进一步明确晕厥原因，首选的检查是

A．热因热用B．寒因寒用C．寒者热之D．热者寒之适用于阳盛格阴的真热假寒证治法

确立本组织统一的质量宗旨和方向，并营造和保持使员工充分参与实现组织目标的内部环境。这体现了质量管理原则中的()。

关于以权益结算的股份支付的会计处理原则，下列说法中错误的是()。

在小组中，有的组员会试探性地向其他组员问姓名、居住、工作之类的问题。这种现象多出现在()。

假设指令在内存中的物理地址是1044EH，(CS)=0045H，(DS)=1000H，(SS)=0200H，(ES)=0300H，则该指令的偏移地址是( )。

有如下类定义：classShape{public:___________________//纯虚函数Draw的声明};横线处缺失的纯虚函数Draw的声明是

Hehaslivedhereforyears,______nobodyknowswhatheis.

EducationalValuesDuringthefirstweekatNorthAmericanuniversities,studentsmustdoafewthingsinpreparation,solif

假设指令在内存中的物理地址是1044EH，(CS)=0045H，(DS)=1000H，(SS)=0200H，(ES)=0300H，则该指令的偏移地址是(　　　)。