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

admin2021-09-06 47

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在SQL查询中“GROUPBY”的含义是()。
在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Click()
要在报表的最后一页底部输出信息，应设置的是
设有课程关系模式如下：R(C#,Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
下列代码实现的功能是：若在窗体中一个名为“tNum”的文本框中输入课程编号，则程序要查询“课程表”中对应的“课程名称”，并显示在另一个名为“tName”文本框中，PrivateSubtNum_AfterUpdate()Me!tName=DLooku
如果字段“成绩”的取值范围为0～100，则下列选项中，错误的有效性规则是
下面描述中正确的是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
在课程表中要查找课程名称中包含“计算机”的课程，对应“课程名称”字段的正确准则表达式是
在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

随机试题

在传播活动中，主要报道事实变化的消息可以有劝服功能，主要传承人类文化的知识可以有娱乐功能。这里体现了
在黑格尔看来，下列最能代表象征型艺术的是【】
Heoften______herforhermotheronthephone.
下列不属于休克时血流动力学特殊检测内容的是
患者赵××，女性，38岁。G3P1。因“停经36+2周，发现血压升高4天入院”。既往体健，8年前足月经阴分娩一女婴，孕期经过顺利。月经规律，现停经36+2周，查体发现血压升高4天，BP135～150／85～105mmHg，无头痛、头晕，无视物模糊，无心悸、
缺氧时，突出的临床表现是
()是指银行以银行认可的，具有代位清偿债务能力的法人、其他经济组织或自然人作为保证人而向个人发放的贷款。
下列不属于“五谷丰登”中的“五谷”的是(　　)。
设方程组有解，则a1，a2，a3，a4满足的条件是___________．
A、 B、 C、 B

最新回复(0)

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

二级Access

NCRE全国计算机二级

在SQL查询中“GROUPBY”的含义是()。

在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Click()

要在报表的最后一页底部输出信息，应设置的是

下列代码实现的功能是：若在窗体中一个名为“tNum”的文本框中输入课程编号，则程序要查询“课程表”中对应的“课程名称”，并显示在另一个名为“tName”文本框中，PrivateSubtNum_AfterUpdate()Me!tName=DLooku

如果字段“成绩”的取值范围为0～100，则下列选项中，错误的有效性规则是

下面描述中正确的是

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

在课程表中要查找课程名称中包含“计算机”的课程，对应“课程名称”字段的正确准则表达式是

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

在传播活动中，主要报道事实变化的消息可以有劝服功能，主要传承人类文化的知识可以有娱乐功能。这里体现了

在黑格尔看来，下列最能代表象征型艺术的是【】

Heoften______herforhermotheronthephone.

下列不属于休克时血流动力学特殊检测内容的是

缺氧时，突出的临床表现是

()是指银行以银行认可的，具有代位清偿债务能力的法人、其他经济组织或自然人作为保证人而向个人发放的贷款。

下列不属于“五谷丰登”中的“五谷”的是( )。

设方程组有解，则a1，a2，a3，a4满足的条件是___________．

A、 B、 C、 B

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

下列不属于“五谷丰登”中的“五谷”的是(　　)。