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

admin2021-04-27 48

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：将“编号”字段改名为“工号”，并设置为主键。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。在“tStudent”表结构的最后一行增加一个字段，字
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tStudent”表的“学号”字段为主键，“性别
在考生文件夹下，“sampl．accdb"数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）和一个窗体对象（名为“fTest”）。试按以下要求，完成表和窗体的各种操作：在窗体fTest中，以命令按钮“bt1”为基准，调整命令
在考生文件夹下，“sampl．accdb"数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）和一个窗体对象（名为“fTest”）。试按以下要求，完成表和窗体的各种操作：将考生文件夹下Excel文件Test．xls中的数据链接
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表（名为“tTemp”）和一个窗体对象（名为“fTemp”）。试按以下要求完成设计：创建一个选择查
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
数据库概念设计阶段得到的结果是

随机试题

德国以培养()为核心的行为引导型教学法，使职业教育在一种新的概念与模式下运作，效果极佳。
中、晚期原发性肝癌最常见的主要体征是
A．贝壳B．果肉C．果实D．种仁E．根茎诃子的来源是
某患者，25岁，左上腹疼痛伴恶心、呕吐12h。持续性腹痛呈刀割样，呕吐物为胃内容物，血淀粉酶512U/L。诊断为急性水肿型胰腺炎，解除疼痛的护理措施，下列哪项不妥
[2010年，第68题]图5．11-5所示矩形截面杆AB，A端固定，B端自由，B端右下角处承受与轴线平行的集中力F，杆的最大正应力是()。
设备布置间距的要求有_______。
工程造价咨询企业资质有效期和准予延续的资质有效期分别为(　　)年。
下列对长期借款利息费用的会计处理,正确的有()。
青岛××电子显示器有限公司(370223××××)购买进口显示器元器件一批，货物从日本大阪起运，经韩国换装运输工具运至青岛。该批货物中的电视机用印刷电路板组件(ASSYBLUP；Bordeaux；法定计量单位：千克)和非片式固定电阻[R-METALOX
教师在讲完《藤野先生》之后，准备再给学生推荐几篇《朝花夕拾》中的文章，以下不合适的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：将“编号”字段改名为“工号”，并设置为主键。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表（名为“tTemp”）和一个窗体对象（名为“fTemp”）。试按以下要求完成设计：创建一个选择查

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

数据库概念设计阶段得到的结果是

德国以培养()为核心的行为引导型教学法，使职业教育在一种新的概念与模式下运作，效果极佳。

中、晚期原发性肝癌最常见的主要体征是

A．贝壳B．果肉C．果实D．种仁E．根茎诃子的来源是

某患者，25岁，左上腹疼痛伴恶心、呕吐12h。持续性腹痛呈刀割样，呕吐物为胃内容物，血淀粉酶512U/L。诊断为急性水肿型胰腺炎，解除疼痛的护理措施，下列哪项不妥

[2010年，第68题]图5．11-5所示矩形截面杆AB，A端固定，B端自由，B端右下角处承受与轴线平行的集中力F，杆的最大正应力是()。

设备布置间距的要求有_______。

工程造价咨询企业资质有效期和准予延续的资质有效期分别为( )年。

下列对长期借款利息费用的会计处理,正确的有()。

教师在讲完《藤野先生》之后，准备再给学生推荐几篇《朝花夕拾》中的文章，以下不合适的是()。

工程造价咨询企业资质有效期和准予延续的资质有效期分别为(　　)年。