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

admin2020-06-06 35

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：使用查阅向导建立“职务”字段的数据类型，向该字段键入的值为“职员”、“主管”或“经理”等固定常数。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示有摄影爱好的学生的“学号”、“姓名”、“性别
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个窗体，命名为“fTest”。将窗体“标题”属性设为“测试窗体”；在
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，查找各位员工在2005年的工资信息，并显示“工号”、“工资合计”和“水电房租费合计”
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，试按以下要求补充设计。在窗体对象“fEmp”上有“刷新”和“
在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是
使用宏组的目的是
下列关于Access数据流特点的叙述中，错误的是
下面可以作为软件设计工具的是

随机试题

Sinceitsfoundingin1948,McDonald’shasgrownfromafamilyburger(汉堡包)standtoaglobalfast-foodchain,withmorethan30,
A．限制水、钠摄入B．5%碳酸氢钠溶液滴注C．保持水、电解质平衡D．静滴10%葡萄糖溶液E．行透析急性肾功能不全少尿期()
关于低压滑环技术的叙述，错误的是
进行多方案经济效果评价时，下列做法中正确的有()。
水喷雾灭火系统的水雾喷头常见的雾化角有()。
自动进口许可证管理，有效期为1年，特殊情况需要跨年度使用的，有效期最长不得超过次年3月31日。()
对着电视画面拍照，应关闭照相机闪光灯和室内照明灯，这样照出的照片画面更清晰。这是因为：
“教育学作为一种科学，是以实践哲学和心理学为基础的。前者说明教育的日的，后者说明教育的途径、手段与障碍。”这一论断出自
Itshouldnotbeasurprise.Lonelinessandsocialisolationareontherise,【C1】______manytocallitanepidemic.Inrecentde
Itishardtotrackthebluewhale,theocean’slargestcreature,whichhasalmostbeenkilledoffbycommercialwhalingandis

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：使用查阅向导建立“职务”字段的数据类型，向该字段键入的值为“职员”、“主管”或“经理”等固定常数。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补

在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是

使用宏组的目的是

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

下面可以作为软件设计工具的是

Sinceitsfoundingin1948,McDonald’shasgrownfromafamilyburger(汉堡包)standtoaglobalfast-foodchain,withmorethan30,

A．限制水、钠摄入B．5%碳酸氢钠溶液滴注C．保持水、电解质平衡D．静滴10%葡萄糖溶液E．行透析急性肾功能不全少尿期()

关于低压滑环技术的叙述，错误的是

进行多方案经济效果评价时，下列做法中正确的有()。

水喷雾灭火系统的水雾喷头常见的雾化角有()。

自动进口许可证管理，有效期为1年，特殊情况需要跨年度使用的，有效期最长不得超过次年3月31日。()

对着电视画面拍照，应关闭照相机闪光灯和室内照明灯，这样照出的照片画面更清晰。这是因为：

“教育学作为一种科学，是以实践哲学和心理学为基础的。前者说明教育的日的，后者说明教育的途径、手段与障碍。”这一论断出自

Itshouldnotbeasurprise.Lonelinessandsocialisolationareontherise,【C1】______manytocallitanepidemic.Inrecentde

Itishardtotrackthebluewhale,theocean’slargestcreature,whichhasalmostbeenkilledoffbycommercialwhalingandis