首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序在最坏情况下的时间复杂度为( )
堆排序在最坏情况下的时间复杂度为( )
admin
2018-08-14
72
问题
堆排序在最坏情况下的时间复杂度为( )
选项
A、
B、O(nlog
2
n)
C、O(log
2
n)
D、0(n
1.5
)
答案
B
解析
在最坏情况下,堆排序需要比较的次数为0(nlog
2
n),希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/7Vlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在报表设计过程中,不适合添加的控件是( )。
在报表设计时可以绑定控件显示数据的是()。
下列选项按索引功能区分,不属于Access表的索引的是
若"教师基本情况"表中职称为以下五种之一:教授、副教授、讲师、助教和其他,为提高数据输入效率,可以设置字段的属性是
要显示当前过程中所有变量及对象的取值,可以利用的调试窗口是()。
已知"借阅"表中有"借阅编号"、"学号"和"借阅图书编号"等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是( )。
要通过关系运算得到表中年龄大于18岁的元组,应该使用的关系运算是
用于实现报表的分组统计数据操作区间的是()。
若要求窗体中的某个控件在事件发生时要执行一段代码,则应设置是
要将“职工管理.accdb”文件中“职工情况”表中男职工的“退休年限”字段加上5,程序【】处应填写的语句是()。SubAgePlus()DimcnAsNewADODB.Connection’连接
随机试题
根据《招标投标法》的相关规定,确定中标人的权利归属于()。
会计计量属性包括( )。
ABC公司是商业批发公司,经销的一种商品原信用政策为n/30,每天平均销量为20个,每个售价为75元,平均收账天数40天;公司销售人员提出了新的政策,以便促销,新的政策包括改变信用政策:“2/10,n/50”,同时以每个60元的价格销售,预计改变政策后每天
教学系统的构成要素包括教师、_______、课程、教学物质。
儿童受教育的第一场所是()
【阿拔斯王朝】东北师范大学2001年中世纪史真题;北京大学2002年世界通史真题;北京师范大学2003年世界上古史、中古史真题;陕西师范大学2015年世界史真题
同化
如有数组声明语句Dima(2,-3to2,4),则数组a包含元素的个数是()。
Ihavethreebrothers,______isadoctor,______isateacher,______isanengineer.
Analystshavehadtheirgoathumor,andIhavereadsomeofthisinterpretativeliterature,butwithoutbeinggreatlyinstructe
最新回复
(
0
)