对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

admin2021-06-03 77

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(log₂n)，其他的都是n(n－1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列数据结构中，属于非线性结构的是
在数据访问页的工具箱中，为了插入一个Office表格应该选择的图标是
下列叙述中正确的是
如图所示报表中，“学生选课成绩汇总表”是报表的
在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是
在设计报表的过程中，如果要进行强制分页，应使用的工具图标是()。
下面不属于系统软件的是
软件需求规格说明书的作用不包括()。
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为

随机试题

在现代社会，人们多认为儿童本性是天真无邪的，课程内容的选择应更多考虑儿童的兴趣和需要。制定课程目标、选编课程内容是课程组织的基础，人们对儿童身心发展规律的认识是课程组织的()。
破坏性可靠性试验的循环换挡及同步器试验规定，试验车为半载状态。()
A．“葱皮样”骨膜反应B．蜂窝状骨吸收区，内有钙化斑C．骨膜下三角状新骨D．边缘清晰，无明显软组织包块，无明显骨膜反应E．骨质破坏伴死骨形成骨肉瘤的X线表现为
45岁，女性，外阴口腔反复溃疡3年，结膜充血1个月来诊。查体：舌面上多个溃疡，黄色，较深，左眼充血，右侧4字征阳性。合并眼疾应加用哪种药
A．脾胃虚寒，胃中无火B．脾胃虚寒，胃气上逆C．邪气干扰，胃虚失和D．肝气犯胃，胃失和降E．饮食停滞，浊气上逆
A．脊椎呈“竹节”样B．骨髓反应呈三角形C．骨端膨胀呈肥皂泡样D．有死骨形成并有包壳E．长骨骨干骺区有骨性疣状突起强直性脊柱炎的特征性X线片变化
氨基糖苷类抗生素的特点是()。
关于基坑开挖时，对基坑安全有利的措施有()。
关于PRI，下列说法正确的有()。
阅读案例，并回答问题。案例：某教师在教材“二氧化碳的实验室制取与性质”的教学中，设计了以下教学流程并开展教学：通过谜语，农民伯伯说它是“植物的粮食”，消防官兵说它是“灭火先锋”，气象专家说它能“呼风唤雨”，建筑师说它是“天然粉刷匠”导入

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

二级Access

NCRE全国计算机二级

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列数据结构中，属于非线性结构的是

在数据访问页的工具箱中，为了插入一个Office表格应该选择的图标是

下列叙述中正确的是

如图所示报表中，“学生选课成绩汇总表”是报表的

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是

在设计报表的过程中，如果要进行强制分页，应使用的工具图标是()。

下面不属于系统软件的是

软件需求规格说明书的作用不包括()。

使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为

在现代社会，人们多认为儿童本性是天真无邪的，课程内容的选择应更多考虑儿童的兴趣和需要。制定课程目标、选编课程内容是课程组织的基础，人们对儿童身心发展规律的认识是课程组织的()。

破坏性可靠性试验的循环换挡及同步器试验规定，试验车为半载状态。()

A．“葱皮样”骨膜反应B．蜂窝状骨吸收区，内有钙化斑C．骨膜下三角状新骨D．边缘清晰，无明显软组织包块，无明显骨膜反应E．骨质破坏伴死骨形成骨肉瘤的X线表现为

45岁，女性，外阴口腔反复溃疡3年，结膜充血1个月来诊。查体：舌面上多个溃疡，黄色，较深，左眼充血，右侧4字征阳性。合并眼疾应加用哪种药

A．脾胃虚寒，胃中无火B．脾胃虚寒，胃气上逆C．邪气干扰，胃虚失和D．肝气犯胃，胃失和降E．饮食停滞，浊气上逆

A．脊椎呈“竹节”样B．骨髓反应呈三角形C．骨端膨胀呈肥皂泡样D．有死骨形成并有包壳E．长骨骨干骺区有骨性疣状突起强直性脊柱炎的特征性X线片变化

氨基糖苷类抗生素的特点是()。

关于基坑开挖时，对基坑安全有利的措施有()。

关于PRI，下列说法正确的有()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。