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

admin2021-06-10 95

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面关于C++流的叙述中，正确的是()。
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员
有如下头文件：intfl()；staticintf2()；classMA{public：intf3()；staticintf()；}；在所描述
下列语句中，错误的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
对于一个类定义，下列叙述中错误的是()。
已知有数组定义chara[3][4]；下列表达式中错误的是()。
下列字符串中，不可以用做C++标识符的是()。
下列字符串中可以用作C++标识符的是

随机试题

体现领导者政治观念的要点包括【】
有关正常育龄妇女体内孕激素功能的描述，不正确的是
对某工程进行变形监测时，其允许变形值为±40mm。下列各变形监测网精度能满足对其进行监测的最低精度是()。
根据《土地复垦条例》，由于历史原因无法确定土地复垦义务人的生产建设活动损毁的土地，由()负责组织复垦。
背景材料：某桥梁桥台采用扩大基础，桥墩采用钻孔灌注桩基础。为确保基础施工质量符合设计要求，需要设置质量控制点，并做好完工后的检验工作。问题：明挖地基的主要检验内容有哪些？
个人取得下列所得应缴纳个人所得税的是()。
某高中美术老师在上《感受中国古代恢宏的雕塑群——中国古代陵墓雕塑和宗教雕塑》课之前，先让学生利用课余时间搜集了一些雕塑作品以及相关知识。上课期间教师对课前作业进行了检查，然后开展雕塑研讨会，将学生分组，结合搜集到的资料探讨几个问题：秦汉雕塑的特点有哪些?中
素材1公元前5世纪，古希腊哲学家留基伯和他的学生德谟克利特提出了原子理论，却无法得到科学验证，但被人接受。素材21774年拉瓦锡在大量实验的基础上提出了质量守恒定律。1791年化学家里希特通过大量的酸碱中和实验，提出了当量定律的雏形。1799年普罗斯
行政成本：政府为了社会的公共管理和为公众提供公共服务付出的代价，包括直接行政成本和间接行政成本。下列没有涉及行政成本的一项是：
Itwasinfrontofthemarket______theroadaccidenthappenedyesterday.

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于C++流的叙述中，正确的是()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员

有如下头文件：intfl()；staticintf2()；classMA{public：intf3()；staticintf()；}；在所描述

下列语句中，错误的是()。

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

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

对于一个类定义，下列叙述中错误的是()。

已知有数组定义chara[3][4]；下列表达式中错误的是()。

下列字符串中，不可以用做C++标识符的是()。

下列字符串中可以用作C++标识符的是

体现领导者政治观念的要点包括【】

有关正常育龄妇女体内孕激素功能的描述，不正确的是

对某工程进行变形监测时，其允许变形值为±40mm。下列各变形监测网精度能满足对其进行监测的最低精度是()。

根据《土地复垦条例》，由于历史原因无法确定土地复垦义务人的生产建设活动损毁的土地，由()负责组织复垦。

背景材料：某桥梁桥台采用扩大基础，桥墩采用钻孔灌注桩基础。为确保基础施工质量符合设计要求，需要设置质量控制点，并做好完工后的检验工作。问题：明挖地基的主要检验内容有哪些？

个人取得下列所得应缴纳个人所得税的是()。

行政成本：政府为了社会的公共管理和为公众提供公共服务付出的代价，包括直接行政成本和间接行政成本。下列没有涉及行政成本的一项是：

Itwasinfrontofthemarket______theroadaccidenthappenedyesterday.