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

admin2020-07-25 31

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/FWQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是
下列叙述中正确的是
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandlClick()MsgBoxf(24，18)EndSubPublicFunctionf(mAsI
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，查找并显示没有在职的教师的“编号”“姓名”和“联系电话”三个
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示职务为经理的员工的“工号”“姓名“年龄”和“性别”四个字段内容，所建查询命名
在考生文件夹下，存在一个数据库文件“samp1．accdb”。在数据库文件中已经建立了“tStock”和“tQuota”两个表对象。试按以下操作要求，完成各种操作：在“tStock”表的“产品名称”和“规格”字段之间增加“单位”字段，该字段的数据类型为
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：(1)设置数据表显示的字号大小为14、行高为18。(2)设置“简历”字段的设计说明为“自上大学起的简历信息”。(3)将“入校
在考生文件夹下，“sampl．accdb”数据库文件中己建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。试按以下要求，完成各种操作：(1)分析并设置表“tScore”的主键；冻结表“tStud”中的“姓名”字段列。
下列关于VBA数据库数据访问的内置域聚合函数的叙述中，错误的是

随机试题

下列程序中，定义了3个变量1，s，b，类型分别为long，short,byte并赋了初始值，分别为-1，1，-1，要求对1做按位左移运算，对s做按位右移运算，对b做无符号按位右移运算，移动的位数均为10位。请将程序补充完整。程序运行结果如下：
患者，男，72岁。习惯性便秘，大便3日1次，干结如羊粪状，伴口干咽燥，皮毛干枯，舌红少津，脉细。可选用的药物是
若干个单项工程是否同属于一个建设项目，取决于（）。
地籍图上二类界址点相对于相邻图根点的点位中误差不得超过()。
下列关于工程项目管理组织机构形式的表述中，正确的是()。
巴塞尔委员会规定的可能造成实质性损失的操作风险事件类型包括()。
张老师在讲授《京剧大师梅兰芳》这堂音乐课时，带着自身对于梅兰芳先生的缅怀以及对于国粹京剧的赞美之情，用这样的情绪来带动整个课堂，并激起学生的情感共鸣。此教学案例运用了歌唱教学的()原则?
下列选项中，符合所给图形的变化规律的是：
在学籍管理中，设有4个表，关系模式分别为：STUDENT(SNO，SNAME，SEX，BIRTHDAY.CLASS)；TEACHER(TNO，TNAME，SEX，BIRTHDAY，PROFESSION，DEPARTMENT)；
TheMastersofBusinessAdministration(MBA),thebestknownbusinessschoollabel,isanintroductiontogeneralmanagement.Th

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中错误的是

下列叙述中正确的是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandlClick()MsgBoxf(24，18)EndSubPublicFunctionf(mAsI

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在考生文件夹下，“sampl．accdb”数据库文件中己建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。试按以下要求，完成各种操作：(1)分析并设置表“tScore”的主键；冻结表“tStud”中的“姓名”字段列。

下列关于VBA数据库数据访问的内置域聚合函数的叙述中，错误的是

患者，男，72岁。习惯性便秘，大便3日1次，干结如羊粪状，伴口干咽燥，皮毛干枯，舌红少津，脉细。可选用的药物是

若干个单项工程是否同属于一个建设项目，取决于（）。

地籍图上二类界址点相对于相邻图根点的点位中误差不得超过()。

下列关于工程项目管理组织机构形式的表述中，正确的是()。

巴塞尔委员会规定的可能造成实质性损失的操作风险事件类型包括()。

张老师在讲授《京剧大师梅兰芳》这堂音乐课时，带着自身对于梅兰芳先生的缅怀以及对于国粹京剧的赞美之情，用这样的情绪来带动整个课堂，并激起学生的情感共鸣。此教学案例运用了歌唱教学的()原则?

下列选项中，符合所给图形的变化规律的是：

在学籍管理中，设有4个表，关系模式分别为：STUDENT(SNO，SNAME，SEX，BIRTHDAY.CLASS)；TEACHER(TNO，TNAME，SEX，BIRTHDAY，PROFESSION，DEPARTMENT)；

TheMastersofBusinessAdministration(MBA),thebestknownbusinessschoollabel,isanintroductiontogeneralmanagement.Th