首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2017-03-31
23
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog2n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/T320FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有关宏操作的叙述中，错误的是()。
假定有以下程序段n=0Fori=1To3Forj=-4To-1n=n+1NextjNexti运行完毕后，n的值是()。
有关条件宏的叙述中，错误的是()。
查看报表输出效果可以使用()命令。
下面关于列表框和组合框的叙述不正确的是()。
在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的()。
在数据库设计中，将E-R图转换为关系模式的过程属于()。
在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。
启动窗体时，系统首先执行的事件过程是()。
若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。
随机试题
抽油井生产中，合理控制套管气，泵效会()。
A．系统性红斑狼疮性肾炎B．多囊肾C．慢性肾小球肾炎D．急性肾小球肾炎属遗传性肾脏疾病的是
目前临床上常采用降压药物包括
某女，5岁。因热毒内蕴、毒邪未尽导致口疮肿痛、烦躁口渴，大便秘结，儿科医师给其处以小儿化毒散。患儿家长依方购药，按说明口服用数日，口疮痊愈此因小儿化毒散除清热解毒外，又能()。
《会计法》规定，用电子计算机软件生成的会计资料，必须符合( )的规定。
甲公司在对下列交易或事项进行会计处理时，不应调整年初未分配利润的有()。
资金和其他资源的分配以重新排出的优先次序为基础，这种预算方法称为()
感受与鉴赏的领域中有()、音乐情绪与情感、音乐体裁与形式、音乐风格与流派。
情景模拟题：模拟校领导班子成员。地点：某党校会议室。人员：校领导班子成员。事由：为了提高教学质量，有的人提出应该适应形势发展需要，给各教研室配置一批计算机及辅助设备。有的则认为学校经费紧张，许多急事、大事待办，哪有钱来配置计算
中国共产党十七大报告指出，发展混合所有制经济的基础是
最新回复
(
0
)
