下列各排序法中，最坏情况下的时间复杂度最低的是

admin2020-06-06 48

问题下列各排序法中，最坏情况下的时间复杂度最低的是

选项 A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序

答案A

解析堆排序法，最坏情况需要O(nlog₂n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/Aq0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

若有关系（课程编号，课程名称，学号，姓名，成绩），要得到关系中有多少门不同的课程名称，应使用的关系运算是
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是
在"用户表"中有4个字段：用户名（文本型，主关键字），密码（文本型），登录次数（数字型），最近登录时间（日期/时间型）。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框，一个登录按钮　Command0。进入登录界面后，用户输入用户名和
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
考生文件夹下有—个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEm-ployee”，同时还设计出以“qEmloyee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要
在Access的数据表中删除一条记录，被删除的记录(　　)。
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。请按以下要求完成设计。创建一个查询，查找年龄低于所有职工平均年龄并且职务为经理的职工记录，并显示“管理人员”信息。其中管理人
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
在深度为7的满二叉树中，叶子结点的个数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

A．L1～2B．S1～2C．S2～3D．S4～5E．T1～2提睾反射的节段定位是
乳剂在贮存过程中，出现分散相粒子上浮或下沉的现象
《动物防疫条件审查办法》规定，动物养殖小区距动物、动物产品无害化处理场所的距离至少
安静时细胞膜内外的电位差是引起动作电位去极化的临界膜电位是
患者男，25岁。胆囊结石，术后放置T管，下列哪项不是拔管的指征
()是指合同履行期限届满后发生的违约。
咨询服务费用的估算是以工作大纲中拟定的()为依据，估算完成咨询任务所需要的人力、物力、时间和费用。
资金成本的确切含义是(　　)。
某玩具生产企业(增值税一般纳税人)注册资金1000万元，2017年销售收入5500万元，销售成本2600万元，可以扣除的相关税金及附加500万元，销售费用1100万元，管理费用790万元，财务费用410万元，投资损失26万元，营业外支出100万元，账面利润
(1)罗林的义举被媒体广泛报道后，全国网友纷纷捐款，帮助罗林圆梦搭桥(2)罗林制作了竹筏，义务送村里的孩子过河上学(3)一次接孩子的途中，罗林不慎摔伤了腰背(4)尽管落下了后遗症，罗林仍坚持摆渡接送孩子上学(5)落幕当天，罗林早早地来到河边亲眼见证

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是

二级Access

NCRE全国计算机二级

若有关系（课程编号，课程名称，学号，姓名，成绩），要得到关系中有多少门不同的课程名称，应使用的关系运算是

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

考生文件夹下有—个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEm-ployee”，同时还设计出以“qEmloyee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要

在Access的数据表中删除一条记录，被删除的记录( )。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

在深度为7的满二叉树中，叶子结点的个数为

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

A．L1～2B．S1～2C．S2～3D．S4～5E．T1～2提睾反射的节段定位是

乳剂在贮存过程中，出现分散相粒子上浮或下沉的现象

《动物防疫条件审查办法》规定，动物养殖小区距动物、动物产品无害化处理场所的距离至少

安静时细胞膜内外的电位差是引起动作电位去极化的临界膜电位是

患者男，25岁。胆囊结石，术后放置T管，下列哪项不是拔管的指征

()是指合同履行期限届满后发生的违约。

咨询服务费用的估算是以工作大纲中拟定的()为依据，估算完成咨询任务所需要的人力、物力、时间和费用。

资金成本的确切含义是( )。

在Access的数据表中删除一条记录，被删除的记录(　　)。

资金成本的确切含义是(　　)。