下列排序方法中，最坏情况下比较次数最少的是

admin2020-07-25 33

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

VBA程序流程控制的方式是
VBA中用实际参数m和n调用过程f(a,b)的正确形式是
定义学生选修课程关系模式SC(S#，Sn，C#，Cn，C)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，窗体对象“fEmp”，报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：在窗体加载事件中实现代码重置窗体标题为标签“bTitle”的标
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”“运行查询”“关闭窗口”。试按以下要求完成设计，创建一个名为“menu”的窗体，要求如下：当单击“退出”命令
下列叙述中正确的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
有以下表达式：DateDiff(”yyyy”，#12／30／2012#，#1／13／2013#)，则表达式的结果是()。

随机试题

患者腰部疼痛，重着而热，暑湿阴雨天疼痛加重，小便短赤，舌苔黄腻，脉濡数。问题2：其治法是
A．左室舒张期过短B．左室排血量急剧下降C．左室舒张期负荷突然明显加重D．左室充盈障碍E．左室后负荷突然明显加重急性广泛心肌梗死引起急性肺水肿的发病机制是()
2009年7月1日，人民法院裁定受理债务人甲公司的破产申请，并指定某律师事务所担任破产管理人，管理人接管甲公司后，发现以下事实：(1)甲公司欠A企业100万元的货款。2008年6月1日，应债权人A企业的要求，甲公司以自己100万元的设备设定抵押。(2)20
设备采购合同中，设备供货方应承担违约责任的情形有(　　)。
计算机具有超强的记忆存储能力，可以存储大量的会计资料并对它们进行处理，因此大大提高了会计工作的()。
在习惯于讨论“报网一体”，习惯于总是呼吁“不要让门户网站免费掠夺传统报纸的报道”时，我们往往忽视另一方面：谁能够适应媒介融合，充分利用网络，使之成为建构自身“新闻网”的有效工具，并推进相应的人员变化、组织变迁、价值重塑，谁才能不被媒介融合的新传播体系淘汰。
有关数据显示，从2005年以来，广东高校毕业生自主创业的数量约占当年高校毕业生的1％～2％。以2008年为例，应届高校毕业生中选择自主创业的仅占1.2％。而在西方发达国家，这个数字为20％～30％。由此看来，西方发达国家的大学生更具有创业才能。以下哪一项正
向量组α1﹦(1，3，5，－1)T，α2﹦(2，－1，－3，4)T，α3﹦(6，4，4，6)T，α4﹦(7，7，9，1)T，α5﹦(3，2，2，3)T的一个极大线性无关组是()
Traditionally,universitieshavecarriedouttwomainactivities:researchandteaching.Manyexpertswouldarguethatboththes
A、About4000B.C.B、About3000B.C.C、About5000B.C.D、About2000B.C.B

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是

二级Access

NCRE全国计算机二级

VBA程序流程控制的方式是

VBA中用实际参数m和n调用过程f(a,b)的正确形式是

定义学生选修课程关系模式SC(S#，Sn，C#，Cn，C)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。

下列叙述中正确的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

有以下表达式：DateDiff(”yyyy”，#12／30／2012#，#1／13／2013#)，则表达式的结果是()。

患者腰部疼痛，重着而热，暑湿阴雨天疼痛加重，小便短赤，舌苔黄腻，脉濡数。问题2：其治法是

A．左室舒张期过短B．左室排血量急剧下降C．左室舒张期负荷突然明显加重D．左室充盈障碍E．左室后负荷突然明显加重急性广泛心肌梗死引起急性肺水肿的发病机制是()

设备采购合同中，设备供货方应承担违约责任的情形有( )。

计算机具有超强的记忆存储能力，可以存储大量的会计资料并对它们进行处理，因此大大提高了会计工作的()。

向量组α1﹦(1，3，5，－1)T，α2﹦(2，－1，－3，4)T，α3﹦(6，4，4，6)T，α4﹦(7，7，9，1)T，α5﹦(3，2，2，3)T的一个极大线性无关组是()

Traditionally,universitieshavecarriedouttwomainactivities:researchandteaching.Manyexpertswouldarguethatboththes

A、About4000B.C.B、About3000B.C.C、About5000B.C.D、About2000B.C.B

设备采购合同中，设备供货方应承担违约责任的情形有(　　)。