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

admin2021-04-27 84

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：将考生文件夹下“samp0．accdb”数据库文件中的表对象“tTemp”导入到“samp1．accdb”数据库文件中
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：在“聘任日期”字段后添加“借书证号”字段，字段的数据类型为文本，字段大小为10，有效性规则为不能是空值。
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个窗体，命名为“fTest”。将窗体“标题”属性设为“测试窗
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在数据管理技术发展的三个阶段中，数据共享最好的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
下列排序方法中，最坏情况下时间复杂度最小的是
数据库概念设计阶段得到的结果是

随机试题

下列事故经济损失中，属于间接经济损失的是()。
口腔
土壤中何种物质的吸附作用最强
男，7岁。因尿少、水肿入院。查体：两侧眼睑及下肢水肿，血压150/90mmHg，尿镜检RBC20个/HP，蛋白(+++)，血浆白蛋白2.06/L。最可能的诊断是
(2005年)设A为矩阵，都是齐次线性方程组Ax=0的解，则矩阵A为()。
地下公路隧道的纵坡坡度通常应()。【2012年真题】
证券公司在向客户融资、融券前签订的融资融券业务合同中证券公司信息不含(　　)。
杨老师在讲授《雪地里的小画家》一课时，通过大屏幕播放雪景，让学生感受雪的美。杨老师采用了什么教学方法？()
不能正确表示数学式的表达式是
Watchingmoviestarslightuponscreenmayincreasetheoddsachildoryoungteenwilltrysmoking,studyfindingssuggest.

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：将考生文件夹下“samp0．accdb”数据库文件中的表对象“tTemp”导入到“samp1．accdb”数据库文件中

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

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

在数据管理技术发展的三个阶段中，数据共享最好的是

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

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

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

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

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

下列事故经济损失中，属于间接经济损失的是()。

口腔

土壤中何种物质的吸附作用最强

男，7岁。因尿少、水肿入院。查体：两侧眼睑及下肢水肿，血压150/90mmHg，尿镜检RBC20个/HP，蛋白(+++)，血浆白蛋白2.06/L。最可能的诊断是

(2005年)设A为矩阵，都是齐次线性方程组Ax=0的解，则矩阵A为()。

地下公路隧道的纵坡坡度通常应()。【2012年真题】

证券公司在向客户融资、融券前签订的融资融券业务合同中证券公司信息不含( )。

杨老师在讲授《雪地里的小画家》一课时，通过大屏幕播放雪景，让学生感受雪的美。杨老师采用了什么教学方法？()

不能正确表示数学式的表达式是

Watchingmoviestarslightuponscreenmayincreasetheoddsachildoryoungteenwilltrysmoking,studyfindingssuggest.

证券公司在向客户融资、融券前签订的融资融券业务合同中证券公司信息不含(　　)。