首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序的时间复杂度是( )
在最坏情况下，堆排序的时间复杂度是( )
admin
2019-08-12
54
问题
在最坏情况下，堆排序的时间复杂度是( )
选项
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全国计算机二级
相关试题推荐
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第6张幻灯片的右上角，插入考生文件夹下的“图片5．gif”
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件灾下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传火会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
在数据库系统中，用户所见的数据模式为
数据库管理系统的基本功能不包括
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
随机试题
A．大汗淋漓，四肢厥冷，面色苍白，神情淡漠，呼吸微弱，脉微欲绝B．经常畏冷，四肢不温，渴喜热饮，常自汗出，尿清便溏，脉迟无力C．身热大汗，汗热质粘，面色潮红，躁扰不安，渴喜冷饮，脉细疾数D．高热肢厥，神识昏沉，胸腹灼热，口渴喜饮，面色紫暗，脉沉有力
为二氢叶酸还原酶抑制剂的抗疟药物是
因保险合同引起的纠纷，下列哪些人民法院有管辖权?
根据《建设工程项目管理规范》GB／T50326-2006，项目经理的权限包括()。
新起用账簿应缴纳印花税为( )元。运输合同应缴纳印花税为( )元。
行政赔偿的方式有支付赔偿金、恢复名誉、返还财产和（）。
社会收缩是指人类聚落中人口持续流失，由此引发相应地区经济社会环境和文化在空间上的衰退。根据收缩行为是否是聚落行为主体主动采取的规划策略或管理措施，可以分为主动社会收缩和被动社会收缩。根据上述定义，下列选项属于主动社会收缩的是：
以下数组定义语句中，错误的是( )。
Inademocraticsocietycitizensareencouragedtoformtheirownopinionsoncandidatesforpublicoffices,taxes,constitution
DearMissLi,IherebyconfirmthatyouhavebeenacceptedbytheVirginiaUniversitytostudymedicine.Yourcoursewillcom
最新回复
(
0
)
