首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序的时间复杂度是( )
在最坏情况下，堆排序的时间复杂度是( )
admin
2019-08-12
59
问题
在最坏情况下，堆排序的时间复杂度是( )
选项
A、O(n
1．5
)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
C
解析
在最坏情况下，堆排序需要比较的次数为O(nlog
2
n)，希尔排序需要的比较次数为O(n
1．5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
转载请注明原文地址:https://kaotiyun.com/show/OIYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：令每个附件标题
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。参考样例文件效果，调整第5和6张幻灯片标题下文本的段落间距，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题日要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：
某系统总体结构如下图所示该系统结构图是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
随机试题
离子渗氮是利用高压电场在稀薄的含氮气体中引起的辉光放电，使氮渗入工件表面的方法。离子渗氮的特点是()。
（2017年聊城东昌府区）在具体运算阶段，儿童思维可逆性的标志是守恒观念的形成。（）
记录对外投资收益依据的凭证主要有()
毛泽东思想关于党的建设理论最核心的内容和最主要的特点是（ ）
正常情况下，下列哪种情况不刺激胰岛B细胞释放胰岛素
土地利用现状调查的目的包括()。
在全面预算体系中，作为整个企业预算编制起点的是()。
国务院和地方各级人民政府根据分级管理、分工负责的原则，领导和管理教育工作。()
从当前诸多事件的处理当中，我们可以看到政府在__________舆情时表现出越来越__________的姿态。填入划横线部分最恰当的一项是：
Amongtheraftofbooks,articles,jokes,romanticcomedies,self-helpguidesandotherwritingsdiscussingmarriage,somefamil
最新回复
(
0
)
