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

admin2021-02-22 41

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中该工程中包含定义了用于表示姓名的抽象类Name、表示“先名后姓”的姓名类Name1(名、姓之间用空格隔开)和表示“先姓后名”的姓名类Name2(姓、名之间用逗号隔开)；程序应当
下列关于运算符函数的叙述中，错误的是()。
if语句的语法格式可描述为：格式1：if()＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
下面对静态数据成员的描述中，正确的是()。
结构化程序所要求的基本结构不包括()。
下列字符串中可以用作C++标识符的是()。
下面对软件测试描述错误的是
对数组名作函数的参数，下面描述正确的是()。

随机试题

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesamecommentismadefromgenerationtogenerationandi
A．甲胎蛋白B．碱性磷酸酶C．乳酸脱氢酶D．丙氨酸氨基转移酶E．透明质酸反映肝细胞实质损害的是
患者因脑干出血死亡，患者家属认为是医生用药有误造成。医患双方当事人不能确定死因或者对死因有异议的，应当尸检。当地不具备尸体冻存条件的，尸检的期限是
某交通局局长胡某，因涉嫌贪污、受贿、挪用公款等多项罪名而被人民检察院立案侦查。在侦查期间，胡某聘请了律师刘某为其提供法律帮助，而其本人被羁押。本案中，如果胡某的妻子阿洁作为保证人，为胡某申请了取保候审，那么当胡某违反了被取保候审的人应当遵守的法定义务而阿洁
Thefiveprimarymodesoftransportationarerail,road,pipeline,water,andair.Eachhasdifferenteconomicandservicechara
股票与债券具有有价证券的共同的性质和特征,但它们主要区别在于()。
教师启发学生进行自觉概括的最常用方法是鼓励学生主动参与________。
TheOnlyWayIsUpThinkofamoderncityandthefirstimagethatcomestomindistheskyline.Itisfullofgreatbuildin
A、 B、 C、 D、 D动词单复数搭配错误，应改为dares。dare既可用作情态动词也可以用作实义动词。dare用作情态动词时无人称和数的变化，后直接加动词原形。用作实义动词时有人称和数的变化，后接动
Artcanbemadeofalmostanything,includingsubstances【M1】_______thathavenotbeenproducedandusedinages,a

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于运算符函数的叙述中，错误的是()。

if语句的语法格式可描述为：格式1：if()＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

下面对静态数据成员的描述中，正确的是()。

结构化程序所要求的基本结构不包括()。

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

下面对软件测试描述错误的是

对数组名作函数的参数，下面描述正确的是()。

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesamecommentismadefromgenerationtogenerationandi

A．甲胎蛋白B．碱性磷酸酶C．乳酸脱氢酶D．丙氨酸氨基转移酶E．透明质酸反映肝细胞实质损害的是

患者因脑干出血死亡，患者家属认为是医生用药有误造成。医患双方当事人不能确定死因或者对死因有异议的，应当尸检。当地不具备尸体冻存条件的，尸检的期限是

Thefiveprimarymodesoftransportationarerail,road,pipeline,water,andair.Eachhasdifferenteconomicandservicechara

股票与债券具有有价证券的共同的性质和特征,但它们主要区别在于()。

教师启发学生进行自觉概括的最常用方法是鼓励学生主动参与________。

TheOnlyWayIsUpThinkofamoderncityandthefirstimagethatcomestomindistheskyline.Itisfullofgreatbuildin

A、 B、 C、 D、 D动词单复数搭配错误，应改为dares。dare既可用作情态动词也可以用作实义动词。dare用作情态动词时无人称和数的变化，后直接加动词原形。用作实义动词时有人称和数的变化，后接动

Artcanbemadeofalmostanything,includingsubstances【M1】_______thathavenotbeenproducedandusedinages,a

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