首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2017-06-22
62
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/QZgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为()。
任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为
二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。
能够接受数值型数据输入的窗体控件是()。
设有下列二叉树：对此二叉树前序遍历的结果为()。
某二叉树中度为2的结点有12个，则该二叉树中有_____________个叶子结点。
若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为________。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为_________。
随机试题
设f(x)在[0,1]上连续，在（0，1）内可导，且f(1)=0,证明：必有一点∈（0,1），使得f()+f’()=0.
关于花斑癣，正确的描述是
女性，30岁。乏力，食欲减退，咳嗽1个月，低热盗汗1周，胸片示右肺上叶尖段片状模糊阴影伴空洞形成。体检未发现阳性体征。最不应遗忘的检查是
痰阻心脉的临床特点是
5～9岁的儿童蔗糖的合适摄入量为
某中外合资企业2015年1月开业，领受房屋产权证、工商营业执照、商标注册证、卫生先进单位证各1件；开业当月，签订了以下合同：(1)与银行签订一份借款合同，所载金额为80万元；(2)与保险公司签订一份财产保险合同，支付保险费4万元；(3)与某仓库签订一
下列各项中，属于无效民事法律行为的有()。
在采用差异化战略的组织中，人力资源管理的重点是()。
Wantaglimpseofthefutureofhealthcare?Takealookatthewaythevariousnetworksofpeopleinvolvedinpatientcareare
A、2.B、3.C、6D、None.D题目询问这次火灾中有多少人丧命。由男士的回答“noonewasbadlyhurt．”(没有人受重伤)可知应选D项(无人死亡)。
最新回复
(
0
)
