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

admin2019-05-23 70

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在下列关于宏和模块的叙述中，正确的是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“退出”按钮的单击事件代码，试按以下功能要求补充设计。单击“退出”按钮(名为“bt2
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“退出”按钮的单击事件代码，试按以下功能要求补充设计。设置窗体对象“fEmp”上文本
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计：创建一个查询，查找并显示选课学生的“姓名”和“课程名
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计：创建一个查询，查找并显示照片信息为空的男同学的“学号
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计：在报表的主体节区添加一个文本框控件
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将窗体对象“fEmp”上的命令按钮(名为“btnQ”)从灰色状
利用对话框提示用户输入参数的查询过程称为()。
Access中表和数据库的关系是()。
下列选项中，与VBA中语句DimVar%,sum！等价的是

随机试题

在下列经济指标中，不仅能够有效评价不同企业的成本水平，而且能综合反映企业全部产品成本水平及其节约、超支程度的指标是()
下述各项中与血友病A诊断不符合的是
某休克病人进行扩容疗法快速输液时，监测得中心静脉压1.47kPa(15cmH2O)，BP80／60mmHg。应采取的措施是
小伟长期沉迷于网络游戏，影响了正常的学习和生活，于是妈妈把电脑和手机都进行了加密，并在休息时间鼓励小伟看看电视，听听音乐。妈妈的做法可归属于网络成瘾心理干预中的()。
班主任在班级管理中扮演的角色有()。
大象：鼻子
Americansuffersfromanoverdoseofwork.【1】whotheyareorwhattheydo,theyspend【2】timeatworkthanatanytimesinceWorl
Inthepastdecade,newscientificdevelopmentsincommunicationshavechangedthewaymanypeoplegatherinformationaboutpoli
Whathappenedseveralmonthsago?
LawsBeforelawswerewritten,/therewasnosurewayofknowingwhatwaspermittedandwhatwasforbidden./Todaywefollo

最新回复(0)

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

二级Access

NCRE全国计算机二级

在下列关于宏和模块的叙述中，正确的是

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

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

利用对话框提示用户输入参数的查询过程称为()。

Access中表和数据库的关系是()。

下列选项中，与VBA中语句DimVar%,sum！等价的是

在下列经济指标中，不仅能够有效评价不同企业的成本水平，而且能综合反映企业全部产品成本水平及其节约、超支程度的指标是()

下述各项中与血友病A诊断不符合的是

某休克病人进行扩容疗法快速输液时，监测得中心静脉压1.47kPa(15cmH2O)，BP80／60mmHg。应采取的措施是

小伟长期沉迷于网络游戏，影响了正常的学习和生活，于是妈妈把电脑和手机都进行了加密，并在休息时间鼓励小伟看看电视，听听音乐。妈妈的做法可归属于网络成瘾心理干预中的()。

班主任在班级管理中扮演的角色有()。

大象：鼻子

Americansuffersfromanoverdoseofwork.【1】whotheyareorwhattheydo,theyspend【2】timeatworkthanatanytimesinceWorl

Inthepastdecade,newscientificdevelopmentsincommunicationshavechangedthewaymanypeoplegatherinformationaboutpoli

Whathappenedseveralmonthsago?

LawsBeforelawswerewritten,/therewasnosurewayofknowingwhatwaspermittedandwhatwasforbidden./Todaywefollo