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

admin2020-07-25 60

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

InputBox函数的返回值类型是
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件试的真假，而没有指定条件的操作则会
现有一个已经建好的“按雇员姓名查询”窗体，如下图所示：运行该窗体后，在文本框中输入要查询雇员的姓名，当按下’’查询’’按钮时，运行一个名是“按雇员姓名查询”的查询，在查询显示出所查雇员的雇员ID、姓名和职称等三个字段。若窗体中的文本框名称为tName，
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：将“员工表”的行高设为15。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：设置“档案表”表中的“性别”字段的有效性规则为其值只能为“男”或“女”，有效性文本为“性别字段只能填写男或女”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，将表“tStud”中男学生的信息追加到“tTemp”表对应的“学号”“姓
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTemp”。试按以下要求完成设计：创建一个交叉表查询，以学生性别为行标题，以所属院系为列标题，
在考生文件夹下的“sampl．accdb”数据库文件中已建立3个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）、一个窗体对象（名为“fTest”）和一个宏对象（名为“mTest”）。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销售业
下列程序的输出结果是Dim．xAsIntegerPrivateSubCommand4_Click()DimyAsIntegerx=1y=10Callfun(y，x)Msg
在窗体中绑定控件，其含义是()。

随机试题

QD－1减压器是()。
在完成相同功能的前提下，用机器语言编写的程序与用高级语言编写的程序相比，下列叙述错误的是＿＿＿＿＿＿。
冠心病猝死的原因大多为()。
偏头痛的诊断依据是
地面控制网平差的计算步骤为()。
质量计划与现行施工组织设计相比较，(　　)相同。
西方哲学发展，由浑沦到分析，又由分析到综合，看来这是21世纪的大致轮廓。对中国哲学来说，我们不能安于自己的浑沦、综合，认为比西方的分析更高明，这是一种误解。有人讲今天电子计算机的二进制法《易经》早已讲过了；火箭发射原理宋代早已发明，只是西方火箭飞得更高而已
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中c}}为课程号，cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。
CurrentIssue(#148,March20-26)SPPArchiveofbackissuesProspects(SPPCulture&LifestyleGuide]Moscow
Schoolsexpecttextbookstobeavaluablesourceofinformationforstudents.Myresearchsuggests,however,thattextbooksthat

最新回复(0)

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

二级Access

NCRE全国计算机二级

InputBox函数的返回值类型是

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件试的真假，而没有指定条件的操作则会

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：将“员工表”的行高设为15。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，将表“tStud”中男学生的信息追加到“tTemp”表对应的“学号”“姓

下列程序的输出结果是Dim．xAsIntegerPrivateSubCommand4_Click()DimyAsIntegerx=1y=10Callfun(y，x)Msg

在窗体中绑定控件，其含义是()。

QD－1减压器是()。

在完成相同功能的前提下，用机器语言编写的程序与用高级语言编写的程序相比，下列叙述错误的是＿＿＿＿＿＿。

冠心病猝死的原因大多为()。

偏头痛的诊断依据是

地面控制网平差的计算步骤为()。

质量计划与现行施工组织设计相比较，( )相同。

CurrentIssue(#148,March20-26)SPPArchiveofbackissuesProspects(SPPCulture&LifestyleGuide]Moscow

Schoolsexpecttextbookstobeavaluablesourceofinformationforstudents.Myresearchsuggests,however,thattextbooksthat

质量计划与现行施工组织设计相比较，(　　)相同。