首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2016-06-22
18
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序,下表为常用排序方法最坏情况的时间复杂度。
时间复杂度低于O(n
2
)的排序算法是堆排序,D选项正确。
转载请注明原文地址:https://jikaoti.com/ti/AoJ0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下程序的功能是:先将随机产生的10个不同的整数放人数组a中,再将这10个数按升序方式输出。请填空。PrivateSubFormClick()Dima(10)AsInteger,iASIntegerRandomi
实体完整性约束要求关系数据库中元组的属性值不能为空。
设窗体上有_个名为Listl的列表框,并编写下面的事件过程:PrivateSubListl_Click()DimchAsStringch=Listl.List(Listl.Listlndex)Listl,R
常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD),则应采用【3】方法。
以下关于顺序文件的叙述中,正确的是
在设计阶段,当按Ctrl+R键时,所打开的窗口是
菜单控件只包括一个______事件。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
在将E-R图转换到关系模式时,实体和联系都可以表示成【】。
一名学生只能住一间宿舍,一间宿舍可住多名学生,则实体“宿舍”与实体“学生”的联系属于______________的联系。
随机试题
大承气汤中先煎的药味是
糖尿病患者进行适当运动的目的是
为膝关节化脓性关节炎患者选择的固定位置为
CT检查前患者的准备工作不包括
2008年修订的《中华人民共和国残疾人保障法》第五十条规定:“县级以上人民政府对残疾人搭乘公共交通工具,应当根据实际情况给予便利和优惠。残疾人可以免费携带随身必备的辅助器具。盲人持有效证件免费乘坐市内公共汽车、电车、地铁、渡船等公共交通工具。盲人读物邮件免
甲检测站成立于2013年11月14日,主要负责人为检测站站长李某,公司主要经营业务为压力容器(含气瓶)检验检测服务,现有在职人员63人。2018年5月18日13时。该检测站站长李某指挥6名职工将几只待检测的40L环氧乙烷钢瓶滚到作业现场进行残液处理。员工
某企业生产某产品的固定成本为50万元,单位可变成本为10元,产品单位售价为20元,其盈亏平衡点的产量为()件。
下列有关实验操作、现象和解释或结论都正确的是()。
二进制的算数运算中,1+1等于()。
社会保障体系一般由社会保险、社会救济、社会福利、社会优抚和社会互助组成,其中,最基本时内容或核心部分是
最新回复
(
0
)