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

admin2021-06-03 65

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

运行下列过程，当输入一组数据：lO，20，50，80，40，30，90，100，60，70，输出的结果应该是Subpl()Dimi,j，arr(11)AsIntegerk=1Whilek＜=10a
下列程序的输出结果是DimxAsIntegerPrivateSubCommand4_Click()DimyAsIntegerx=3y=10Callfun(y，x)MsgBox"y="&yEndSubSubfun(By
关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括()。
数据库中有“商品”表如下：执行SQL命令：SELECT部门号，MIN(单价*数量)FROM商品GROUPBY部门号；查询结果的记录数是()。
在Access中，可用于设计输入界面的对象是()。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作。(1)设置“员工表”职务字段值的输入方式为在下拉列表中选择“经理"“
在实体关系模型中，有关系R(学号，姓名)和关系S(学号，课程名，课程成绩)，要得到关系Q(学号，姓名，课程名，课程成绩)，应该使用的关系运算是()。
E-R图中用来表示实体的图形是
在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是()。
在Access数据库中已有“学生”“课程”和“成绩”表，为了有效地反映3个表之间的联系，在创建数据库时，还应设置的内容是()。

随机试题

A．左肷部切口B．右肷部切口C．右肋弓下斜切口D．左肋弓下斜切口E．腹中线切口牛，患小肠梗阻，经保守治疗无效，现决定手术治疗。该病手术切口应选择母犬，2岁，常出现血尿，尿频，今出现尿闭，不安．腹部膨大，触诊耻骨前缘腹腔内有一膨大球状物，X线检查
治疗氯丙嗪引起的震颤麻痹，宜选用
应将医疗机构取得印鉴卡和情况向本行政区域内定点批发企业通报的是()。
根据“十一五”规划，我国努力推进交通运输装备现代，争取到2010年，营运货车达到700万辆，力争重型货车、专用车辆、厢式货车的比例分别达到()。
下列关于甲公司融资租入大型生产设备会计处理的说法中，正确的有()。
常言道：“人要实，火要虚。”此话的意思是说做人要脚踏实地，才能事业有成：可燃物要架空一些，才能燃烧更旺。“火要虚”的目的是()。
Itwasjustafootnotecomparedwiththemoreinfectiousdisasterthatkilledmillionsmorepeoplein1918,butthe1957influen
窗体上有Check1、Check2两个复选框，标题分别为"下划线"、"加粗"，还有一个Text1文本框和一个Command1命令按钮。程序的功能是：单击Command1按钮，则根据复选框选中的情况对文本框中的文字做相应的修饰，如图所示。下面为Command
下列几种存储器中，存取周期最短的是
A、Around6p.m.B、Around7p.m.C、Around8:30a.m.D、Around8:30p.m.D根据女士所说的“around8：30”可知，她将在8：30左右到达车站。而由常识可知，派对一般都是晚上举

最新回复(0)

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

二级Access

NCRE全国计算机二级

运行下列过程，当输入一组数据：lO，20，50，80，40，30，90，100，60，70，输出的结果应该是Subpl()Dimi,j，arr(11)AsIntegerk=1Whilek＜=10a

下列程序的输出结果是DimxAsIntegerPrivateSubCommand4_Click()DimyAsIntegerx=3y=10Callfun(y，x)MsgBox"y="&yEndSubSubfun(By

关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括()。

数据库中有“商品”表如下：执行SQL命令：SELECT部门号，MIN(单价*数量)FROM商品GROUPBY部门号；查询结果的记录数是()。

在Access中，可用于设计输入界面的对象是()。

在实体关系模型中，有关系R(学号，姓名)和关系S(学号，课程名，课程成绩)，要得到关系Q(学号，姓名，课程名，课程成绩)，应该使用的关系运算是()。

E-R图中用来表示实体的图形是

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

在Access数据库中已有“学生”“课程”和“成绩”表，为了有效地反映3个表之间的联系，在创建数据库时，还应设置的内容是()。

治疗氯丙嗪引起的震颤麻痹，宜选用

应将医疗机构取得印鉴卡和情况向本行政区域内定点批发企业通报的是()。

根据“十一五”规划，我国努力推进交通运输装备现代，争取到2010年，营运货车达到700万辆，力争重型货车、专用车辆、厢式货车的比例分别达到()。

下列关于甲公司融资租入大型生产设备会计处理的说法中，正确的有()。

常言道：“人要实，火要虚。”此话的意思是说做人要脚踏实地，才能事业有成：可燃物要架空一些，才能燃烧更旺。“火要虚”的目的是()。

Itwasjustafootnotecomparedwiththemoreinfectiousdisasterthatkilledmillionsmorepeoplein1918,butthe1957influen

窗体上有Check1、Check2两个复选框，标题分别为"下划线"、"加粗"，还有一个Text1文本框和一个Command1命令按钮。程序的功能是：单击Command1按钮，则根据复选框选中的情况对文本框中的文字做相应的修饰，如图所示。下面为Command

下列几种存储器中，存取周期最短的是

A、Around6p.m.B、Around7p.m.C、Around8:30a.m.D、Around8:30p.m.D根据女士所说的“around8：30”可知，她将在8：30左右到达车站。而由常识可知，派对一般都是晚上举

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