首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2016-07-06
62
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序,下表为常用排序方法最坏情况的时间复杂度。
时间复杂度低于D(n
2
)的排序算法是堆排序,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/kBIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datnn=11D0WHILEn
在VisualFoxPro中可以用DO命令执行的文件不包括
执行如下命令的输出结果是?15%4,15%-4
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下面命令的输出结果是:DIMENSIONa(10)?a(1)
用DIMENSION命令定义数组后,数组各元素的值是
在VisualFoxPro中以下叙述正确的是
在考生文件夹下,打开资源数据库FRDB,完成如下简单应用:(1)使用表单向导选择资源表FR_T生成一个名为FR_EDIT的表单。要求选择FR_T表中所有字段,样式为阴影式;按钮类型为图片按钮;排序字段选择户主编号(升序);表单标题为"资源数据输入维护"。
在考生文件夹下打开表单文件calculator.scx,并完成下列操作:(1)设置表单控件名为calculator,保存表单。(2)设置表单内文本控件Text2的输入掩码使其具有如下功能:仅允许输入数字、正负号和空格,宽度为10(直接使用相关掩码字符设
随机试题
20世纪20至30年代,科学管理时代开始走向衰落,其衰落的标志是()
艾宾浩斯遗忘曲线表明遗忘的规律是先快后慢,该曲线图的横坐标代表时间,纵坐标代表______。
下列句子中,加下划线的字解释错误的一项是()
夏季病毒性脑炎的常见病因是
如果血管总外周阻力不变.心脏每搏输出量增大,则动脉血压的变化是
在航空运输中,承运人之间交接货物、文件的凭证是()。
价格形态可划分为()。
社会工作督导的类型包括()
在VFP中,下列关于表的叙述正确的是()。
Inviewofthepotentialsideeffects,pregnantwomenareadvised______(不要服用这种药).
最新回复
(
0
)