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

admin2020-07-25 87

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体上有一个命令按钮Command1，编写事件代码如下：PrivateSubCommandI_Click()DimxAsInteger,yAsIntegerx=12：y=32CallProc(x，y)EndSu
假定有如下的Sub过程：Subsfun(xAsSingle，YAsSingle)t=x：x=t／yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl)，然后编写如下事件
有二叉树如下图所示：则前序序列为
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
T列排序方法中，最坏情况下时间复杂度最小的是
在报表中，要计算“数学”字段的最高分，应将控件的“控件来源”属性设置为
某系统总体结构如下图所示，该系统结构图的宽度是
在学生表中建立查询，“姓名”字段的查询条件设置为“IsNull”，运行该查询后，显示的记录是
在Access中，设置为主键的字段
己知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是

随机试题

已知一个用空间分集接收的基站和从α=0°方向发射的移动台的参数η=15。发射频率为850MHz，在两个接收信号之间的相关系数是0．8，天线间隔为3．05m，在该方向上最佳基站天线高度应为多少米?
斗篷野照射时要保护的重要器官主要包括
"痰饮是眩晕重要致病因素之一"是谁最早提出的
麻疹初起，透发不畅，宜选下列何组药物()
下列各项中，属于单机硬件结构优点的有()。
若国际外汇市场上GBP/USD=1.7422/1.7462，USD/CAD=1.1694/1.1734，则加拿大元与英镑之间的套算汇率的正确表述方式为()。
甲公司是一个汽车挡风玻璃批发商，为5家汽车制造商提供挡风玻璃。该公司总经理为了降低与存货有关的总成本，请你帮助他确定最佳的采购批量。有关资料如下：(1)挡风玻璃的单位进货成本为1300元；(2)全年需求预计为9900块；(3)
某公司2013年12月份销售收入和2014年1～2月份的预计销售收入分别为200万元、180万元、250万元。其他有关资料如下：(1)收账政策：当月销售当月收现80％，其余部分下月收回。(2)材料按下月销售收入的70％采购。付款政策：当
“春雨惊春清谷天，夏满芒夏暑相连。秋处露秋寒霜降，冬雪雪冬小大寒。”节气对于指导农业生产具有很强的科学性。下列反映阳历六月初节气的农谚是()。
成就动机理论是指人在不同程度上由以下三种需要来影响其行为。成就需要：希望做得最好、争取成功的需要；权力需要：不受他人控制、影响或控制他人的需要；亲和需要：建立友好亲密的人际关系的需要。根据上述定义，下列符合权力需要的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体上有一个命令按钮Command1，编写事件代码如下：PrivateSubCommandI_Click()DimxAsInteger,yAsIntegerx=12：y=32CallProc(x，y)EndSu

假定有如下的Sub过程：Subsfun(xAsSingle，YAsSingle)t=x：x=t／yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl)，然后编写如下事件

有二叉树如下图所示：则前序序列为

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

T列排序方法中，最坏情况下时间复杂度最小的是

在报表中，要计算“数学”字段的最高分，应将控件的“控件来源”属性设置为

某系统总体结构如下图所示，该系统结构图的宽度是

在学生表中建立查询，“姓名”字段的查询条件设置为“IsNull”，运行该查询后，显示的记录是

在Access中，设置为主键的字段

己知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是

已知一个用空间分集接收的基站和从α=0°方向发射的移动台的参数η=15。发射频率为850MHz，在两个接收信号之间的相关系数是0．8，天线间隔为3．05m，在该方向上最佳基站天线高度应为多少米?

斗篷野照射时要保护的重要器官主要包括

"痰饮是眩晕重要致病因素之一"是谁最早提出的

麻疹初起，透发不畅，宜选下列何组药物()

下列各项中，属于单机硬件结构优点的有()。

若国际外汇市场上GBP/USD=1.7422/1.7462，USD/CAD=1.1694/1.1734，则加拿大元与英镑之间的套算汇率的正确表述方式为()。

某公司2013年12月份销售收入和2014年1～2月份的预计销售收入分别为200万元、180万元、250万元。其他有关资料如下：(1)收账政策：当月销售当月收现80％，其余部分下月收回。(2)材料按下月销售收入的70％采购。付款政策：当

“春雨惊春清谷天，夏满芒夏暑相连。秋处露秋寒霜降，冬雪雪冬小大寒。”节气对于指导农业生产具有很强的科学性。下列反映阳历六月初节气的农谚是()。