首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2017-06-22
48
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/QZgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
学校规定学生住宿标准是：本科生4人一间，硕士生2人一间，博士生1人一间，学生与宿舍之间形成了住宿关系，这种住宿关系是
若要在一对多的关联关系中，“一方”原始记录更改后，“多方”自动更改，应启用
在Access的数据表中删除一条记录，被删除的记录()。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。
在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。
可设置分组字段显示分组统计数据的报表是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
VBA中不能进行错误处理的语句是()。
下列不属于窗体的格式属性的是()。
在一棵二叉树上第5层的结点数最多是()。
随机试题
下列何药不是黄土汤的组成药物()(1993年第42题)
用粉末喷枪在喷涂时，其位置的布置应()。
TheelectromagnetwasinventedinEnglandbyWilliamSturgeon，whotookanironrodandbentitintotheshapeofahorseshoe．Thi
侵袭性真菌性鼻窦炎累及眼部时可导致的症状不包括
患者，女性，55岁，糖尿病病史9年，长期使用胰岛素治疗，今日凌晨突然感到饥饿难忍、全身无力、心慌、出虚汗，继而神志恍惚。护士应首先考虑发生了
A、基托与组织不密合，卡环与基牙不贴合B、上下后牙覆盖过小C、咬合早接触，基牙负担过重D、卡环尖过长抵住了邻牙E、卡环体部进入基牙倒凹区可摘局部义齿戴用后出现基牙疼痛，其可能原因是
某大学教授今年7月的收入情况如下：(1)工资收入980元；(2)学校发上半年奖金3600元；(3)担任兼职律师取得收入80000元。从中捐给“希望工程”(教育)基金会40000元；(4)取得稿酬所得3800元；(5)出售自有自用6年的家庭唯一住
中央银行发行1年期央行票据进行公开市场业务操作对应的有()。
重庆文化发达，名人辈出。被评为重庆十大历史文化名人的有()。
以下选项中，能用作用户标识符的是
最新回复
(
0
)
