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

admin2020-06-06 43

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

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

答案C

解析在最坏情况下，冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n－1)/2，堆排序需要比较的次数为nlog2n，这也是堆排序的最大优点。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，已有“samp1．accdb”数据库文件和Stab．xls文件，“samp1．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将“student”表中1975年到1980年之间(包括1975
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：对窗
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：为表对象“职工表”追加
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计：创建一个查询，查找并显示选课学生的“姓名”和“课程名”
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：设置“员工表”职务字段值的输入方式为从下拉列表中选择“经理”、“主管”或“
考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“聘用时间”字段的默认值为系统当前年1月1号。
下面不属于软件测试实施步骤的是
下列叙述中正确的是
下列关于Access数据流特点的叙述中，错误的是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

随机试题

前置液的任务在于建立井底压力，逐渐达到地层的()，将地层压开裂缝。
Everymorning,kidsfromalocalhighschoolareworkinghard.Theyaremakingandsellingspecialcoffeeatacoffeecar6.They
患者遗精频作，心烦少寐，口苦或渴，小便热赤不爽，舌苔黄腻，脉濡数，其最佳治疗方剂是()(1995年第73题)
腹部闭合性损伤行手术治疗时，如未找到明确损伤时，应进行探查的顺序是
审查施工组织设计是施工准备阶段监理工程师进行质量控制的重要工作，这项工作的内容应包括(　　)。
担任因违法被吊销营业执照、责令关闭的公司、企业的法定代表人，并负有个人责任的，自该公司、企业被吊销营业执照之日起未逾()年，不得担任公司的董事、监事、高级管理人员。
金融诈骗罪作为一类犯罪，具有许多共性，在主观上表现为()。
Everyday25millionU.S.childrenrideschoolbuses.Thesafetyrecordforthesebusesismuchbetterthanforpassengercars;
2015年1月20日，国家统计局发布数据，经核算，2014年我国国内生产总值达636463亿元，按可比价格计算比上年增长()。
A、Heisanartistwhohascollectedalotofpaintings.B、Heisadoctorwhoisgoodatpainting.C、Heisanartistwhointroduc

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“samp1．accdb”数据库文件和Stab．xls文件，“samp1．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将“student”表中1975年到1980年之间(包括1975

考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“聘用时间”字段的默认值为系统当前年1月1号。

下面不属于软件测试实施步骤的是

下列叙述中正确的是

下列关于Access数据流特点的叙述中，错误的是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

前置液的任务在于建立井底压力，逐渐达到地层的()，将地层压开裂缝。

Everymorning,kidsfromalocalhighschoolareworkinghard.Theyaremakingandsellingspecialcoffeeatacoffeecar6.They

患者遗精频作，心烦少寐，口苦或渴，小便热赤不爽，舌苔黄腻，脉濡数，其最佳治疗方剂是()(1995年第73题)

腹部闭合性损伤行手术治疗时，如未找到明确损伤时，应进行探查的顺序是

审查施工组织设计是施工准备阶段监理工程师进行质量控制的重要工作，这项工作的内容应包括( )。

担任因违法被吊销营业执照、责令关闭的公司、企业的法定代表人，并负有个人责任的，自该公司、企业被吊销营业执照之日起未逾()年，不得担任公司的董事、监事、高级管理人员。

金融诈骗罪作为一类犯罪，具有许多共性，在主观上表现为()。

Everyday25millionU.S.childrenrideschoolbuses.Thesafetyrecordforthesebusesismuchbetterthanforpassengercars;

2015年1月20日，国家统计局发布数据，经核算，2014年我国国内生产总值达636463亿元，按可比价格计算比上年增长()。

A、Heisanartistwhohascollectedalotofpaintings.B、Heisadoctorwhoisgoodatpainting.C、Heisanartistwhointroduc

审查施工组织设计是施工准备阶段监理工程师进行质量控制的重要工作，这项工作的内容应包括(　　)。