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

admin2021-04-27 71

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“聘用时间”字段的默认值为系统当前年1月1号。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。删除“qT”查询中的“毕业学校”列，并将查询结果按“姓
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。删除“qr1”，查询中的“毕业学校”列，并将查询结果按
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设骨“tGrade”表中“成绩”字段的显示宽度为20。
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：在“聘任日期”字段后添加“借书证号”字段，字段的数据类型为文本，字段大小为10，有效性规则为不能是空值。
考生文件夹下存在一个数据库文件“samp2．accdb"，里面已经设计好“tStud”、“tCourse”和“tScore"三个关联表对象。此外，还提供窗体“frest”和宏“mTest”，试按以下要求完成设计：设置窗体“fTest”上“test2”按
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
数据库概念设计阶段得到的结果是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是

随机试题

软件测试的目的是(　　)。
胫骨上1/3骨折易并发胫骨中1/3骨折易并发
男性，43岁，上腹部疼痛十余天，近日加重，内镜和钡餐透视证实为十二指肠后壁溃疡，行手术治疗的恰当术式应是
孕妇发生风疹会通过胎盘导致胎儿宫内感染，最可能发生()
对于居住物业来说，不管是大公司还是小公司，开发完毕后一般都用来租赁，这是由居住物业的商业特性所决定的。()
某甲被某乙胁迫而签订的购买走私香烟的合同是()。
下列哪一项不属于外汇的特点?()
企业发生的停工损失属于自然灾害原因造成的，应将实际发生的停工损失差额记入“营业外支出”科目中。()
我国证券交易所是()。
β等于哪个值时表示判断标准既不宽松也不严格?()

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“聘用时间”字段的默认值为系统当前年1月1号。

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

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：在“聘任日期”字段后添加“借书证号”字段，字段的数据类型为文本，字段大小为10，有效性规则为不能是空值。

考生文件夹下存在一个数据库文件“samp2．accdb"，里面已经设计好“tStud”、“tCourse”和“tScore"三个关联表对象。此外，还提供窗体“frest”和宏“mTest”，试按以下要求完成设计：设置窗体“fTest”上“test2”按

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

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

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是

软件测试的目的是( )。

胫骨上1/3骨折易并发胫骨中1/3骨折易并发

男性，43岁，上腹部疼痛十余天，近日加重，内镜和钡餐透视证实为十二指肠后壁溃疡，行手术治疗的恰当术式应是

孕妇发生风疹会通过胎盘导致胎儿宫内感染，最可能发生()

对于居住物业来说，不管是大公司还是小公司，开发完毕后一般都用来租赁，这是由居住物业的商业特性所决定的。()

某甲被某乙胁迫而签订的购买走私香烟的合同是()。

下列哪一项不属于外汇的特点?()

企业发生的停工损失属于自然灾害原因造成的，应将实际发生的停工损失差额记入“营业外支出”科目中。()

我国证券交易所是()。

β等于哪个值时表示判断标准既不宽松也不严格?()

软件测试的目的是(　　)。