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

admin2019-05-23 61

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建追加查询，将前5条记录的学生信息追加到表“tTemp”的对应字
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计：创建一个查询，查找并显示选课学生的“姓名”和“课程名
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在编辑完的表中追加以下一条新记录：
要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。
若在数据库中有"教师"表（教师号、教师名）、"学生"表（学号、学生名）和"课程"表（课程号，课程名）等3个基本情况表。学校里一名教师可主讲多门课程，一名学生可选修多门课程，则主讲教师与学生之间形成了多对多的师生关系。为反映这种师生关系，在数据库中应增加
编写如下窗体事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)　　IfShift＝6AndButton＝2Th
学生表中有姓名、学号、性别、班级等字段，其中适合作为主关键字的是
下列选项中属于面向对象设计方法主要特征的是(　　)。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
优化数据库系统查询性能的索引设计属于数据库设计的

随机试题

患者，女。35岁。2天前开始腹痛，先上腹后脐周，有阵发性加剧，伴恶心，呕吐2次胃内容物，腹泻3～5次／日，稀便。查体：体温37．5℃，下腹中部压痛，轻度肌紧张，肠鸣音活跃。化验WBC12．5×109／L，大便常规WBC2～4。腹部X线平片未见膈下游离气
胃脘痞塞，满闷不舒指的是
下列案件中，法院不能作出缺席判决的有：()
初中“正数和负数”(第一节课)设定的教学目标如下：①通过丰富实例，进一步体会负数的意义；②理解相反意义的量，体会数的扩充过程；③用负数表示现实情境中的量，体会数学应用的广泛性。完成下列任务：(1)根据教学目标①，给出至少三个实例，并说明设计意图；
人民警察在行使行政职权的非法拘禁剥夺了公民的人身自由的，应承担刑事赔偿。()
在初中的一次地理课上，老师与学生讨论水资源的话题，请问以下哪个问题最有助于学生进行深入思考?()
国民公会
Themythologyofaculturecanprovidesomevitalinsightsintothebeliefsandvaluesofthatculture.Byusingfantasticands
NASAisgoingtopretendadeadlyasteroidisonitsway,topractiseforarealone.The“tabletopexercise”willallowthe
TheWriter’sLifeAsurveyofBritain’syouthfoundthatmanyaspire(立志)tobecomewriters.Theyclearlydon’tknowhowhar

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计：创建一个查询，查找并显示选课学生的“姓名”和“课程名

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在编辑完的表中追加以下一条新记录：

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

编写如下窗体事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle) IfShift＝6AndButton＝2Th

学生表中有姓名、学号、性别、班级等字段，其中适合作为主关键字的是

下列选项中属于面向对象设计方法主要特征的是( )。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

优化数据库系统查询性能的索引设计属于数据库设计的

胃脘痞塞，满闷不舒指的是

下列案件中，法院不能作出缺席判决的有：()

人民警察在行使行政职权的非法拘禁剥夺了公民的人身自由的，应承担刑事赔偿。()

在初中的一次地理课上，老师与学生讨论水资源的话题，请问以下哪个问题最有助于学生进行深入思考?()

国民公会

Themythologyofaculturecanprovidesomevitalinsightsintothebeliefsandvaluesofthatculture.Byusingfantasticands

NASAisgoingtopretendadeadlyasteroidisonitsway,topractiseforarealone.The“tabletopexercise”willallowthe

TheWriter’sLifeAsurveyofBritain’syouthfoundthatmanyaspire(立志)tobecomewriters.Theyclearlydon’tknowhowhar

编写如下窗体事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)　　IfShift＝6AndButton＝2Th

下列选项中属于面向对象设计方法主要特征的是(　　)。