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

admin2021-04-27 66

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

选项 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”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：将“编号”字段改名为“工号”，并设置为主键。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：设置“年龄”字段的默认值为23。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tStudent”表的“学号”字段为主键，“性别
在考生文件夹下，“sampl．accdb"数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）和一个窗体对象（名为“fTest”）。试按以下要求，完成表和窗体的各种操作：将表对象“物品表”中的“生产厂家”字段重命名为“生产企业
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个窗体，命名为“fTest”。将窗体“标题”属性设为“测试窗
下列各排序法中，最坏情况下的时间复杂度最低的是
需求分析阶段产生的主要文档是
软件生存周期中，解决软件“做什么”的阶段是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

对于企业裁减人员的决定，工会依法可采取的行动是：()
便于生产者控制产品质量特性的商标决策是使用（）
结核性脑膜炎最易发生在结核原发感染后
某建筑物建筑面积4000m2，经济寿命40年，单位建筑面积的重置价格为2500元／m2，有效经过年数为15年，残值率为5％，该建筑物现值为()。
设计过程中要严格按照规定的程序进行()管理，以保证设计的质量。
确定招标物业项目的管理服务模式的内容主要包括()。
可以全面支持除系统规划外的每一个开发阶段的工作的一种自动化或半自动化的信息系统开发方法是()。
毛泽东在《中国社会各阶级的分析》中，将中国资产阶级区分为()。
Inthenextcenturywe’llbeabletoalterourDNAradically,encodingourvisionsandvanitieswhileconcoctingnewlife-forms.
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonal(人与人之间的)relationships.Onestr

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：设置“年龄”字段的默认值为23。

下列各排序法中，最坏情况下的时间复杂度最低的是

需求分析阶段产生的主要文档是

软件生存周期中，解决软件“做什么”的阶段是

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

对于企业裁减人员的决定，工会依法可采取的行动是：()

便于生产者控制产品质量特性的商标决策是使用（）

结核性脑膜炎最易发生在结核原发感染后

某建筑物建筑面积4000m2，经济寿命40年，单位建筑面积的重置价格为2500元／m2，有效经过年数为15年，残值率为5％，该建筑物现值为()。

设计过程中要严格按照规定的程序进行()管理，以保证设计的质量。

确定招标物业项目的管理服务模式的内容主要包括()。

可以全面支持除系统规划外的每一个开发阶段的工作的一种自动化或半自动化的信息系统开发方法是()。

毛泽东在《中国社会各阶级的分析》中，将中国资产阶级区分为()。

Inthenextcenturywe’llbeabletoalterourDNAradically,encodingourvisionsandvanitieswhileconcoctingnewlife-forms.

Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonal(人与人之间的)relationships.Onestr