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

admin2021-02-24 41

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

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

D、O(log₂n)

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30～21：30在校国际会议中心举办题
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。除标题幻灯片外，为其余所有幻灯片添加幻灯片编号，并且编号值从1开始显示。
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。在第2张幻灯片中，插入考生文件夹下的“图片1．png”图片，将其置于项目列表下方，并应用恰当的图片样式。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：样式应用结束后，将书稿中各级标题文字后面括号中的提示文字及括号“(一级标题)”“(一级标题)”“(
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(W0rd．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。为目录页添加首页页眉“质量管理”，居中对齐。在文档的底部靠右位置插入页码，页码形式为“第几页共几页”(注意：页码和总页数应当能够自动更新)，目录页不显示页码且不计入总页数，正文
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
下列数据结构中，能够按照“先进后出”原则存取数据的是
设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

随机试题

______herhusband______theroom,shejumpedtoherfeettomeethim.
治疗气虚发热的代表方剂是治疗阴虚发热的代表方剂是
2000年3月，香港人陈某从香港经深圳A区海关走私了价值50万元港币的通讯器材。深圳市A区公安分局经深圳市公安局批准，决定拘留陈某，因陈某逃回香港而未果。2002年4月，陈某又从香港经福州市B县走私汽车，价值达500万港元。B县公安局经福州市检察院批准，拘
背景资料：某施工单位承担一机电工程项目安装任务。开工之前施工单位提交了施工进度网络计划，如下图所示。在上述计划中，工作E与工作G共用一台200t履带吊车作业(其他工作不使用)，E、G两工序不能同时或交叉进行施工。履带吊车到达现场后需要2d时间进行
角色承担是指个体对他人所扮演的角色进行学习，并将这种学习应用于自己的角色扮演中的过程，其是在社会活动中逐步形成的。根据上述定义，下列哪一项不涉及角色承担?()
李工程师家有4口人，母亲、妻子、儿子和他本人。2013年，4人的年龄和为152岁，平均年龄正好比李工程师的年龄小2岁，比妻子的年龄大2岁。若2007年时，妻子的年龄正好是儿子的6倍。问哪一年时，母亲的年龄是妻子年龄的2倍？()
下列关于正当防卫和紧急避险的表述中，正确的是()。
设曲线L1与L2皆过点(1，1)，曲线L1在点(x，y)处纵坐标与横坐标之商的变化率为2，曲线L2在点(x，y)处纵坐标与横坐标之积的变化率为2，求两曲线所围成区域的面积．
在"成绩"表中，查找出"考试成绩"排在前5位的记录，正确的SQL命令是
Generallyspeaking,employersarelookingfortwothingsinjobapplicants:proofthatacandidatecanhandleaspecificjoband

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

下列数据结构中，能够按照“先进后出”原则存取数据的是

设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

______herhusband______theroom,shejumpedtoherfeettomeethim.

治疗气虚发热的代表方剂是治疗阴虚发热的代表方剂是

角色承担是指个体对他人所扮演的角色进行学习，并将这种学习应用于自己的角色扮演中的过程，其是在社会活动中逐步形成的。根据上述定义，下列哪一项不涉及角色承担?()

下列关于正当防卫和紧急避险的表述中，正确的是()。

设曲线L1与L2皆过点(1，1)，曲线L1在点(x，y)处纵坐标与横坐标之商的变化率为2，曲线L2在点(x，y)处纵坐标与横坐标之积的变化率为2，求两曲线所围成区域的面积．

在"成绩"表中，查找出"考试成绩"排在前5位的记录，正确的SQL命令是

Generallyspeaking,employersarelookingfortwothingsinjobapplicants:proofthatacandidatecanhandleaspecificjoband

herhusbandtheroom,shejumpedtoherfeettomeethim.