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

admin2015-10-23 29

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列特征中不是面向对象方法的主要特征的是()。
为了使图像框适应图片的大小,下边设置正确的属性是
能够获得一个文本框中被选取文本的内容的属性是
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。
以下各项中,VisualBasic不能接收的图形文件是
下列程序的功能是:将数据1,2,…,8写入顺序文件Num.txt中,请补充完整。PrivateSubForm_Click()DimiAsIntegerOpen"Num.txt"ForOutputAs#1Fori=1T
以下用户自定义函数FunctionFunc(aAsInteger,bAsInteger)AsIntegerStaticmAsInteger,iAsIntegerm=0:i=2i=i+m+im=i+a+bF
下列叙述中,正确的是
只能用来显示字符信息的控件是
文本框控件中将Text的内容全部显示为所定义的字符的属性项是

随机试题

解码器就是一种用来从电子控制单元的存储器中读取_______、解释_______，显示_______的仪器。
史达祖属于()
重症肌无力周期性瘫痪
海水环境中港航工程混凝土结构的()受海水氯离子渗透最严重。
春节晚会渐渐成为老百姓特殊的“年夜饭”。晚会往往会以欢腾喜庆的《春节序曲》为开场和结尾音乐，其音乐形式是()。
Myauntboughtme______manystorybooksthatIspentalotoftime______them.
中国共产党在社会主义初级阶段基本路线的简明概括是()。
A、 B、 C、 D、 C观察题干图形可知，合成的图形包含两个箭头，排除B、D；由第二、四个图形可以看出，箭头连接的图形面积更大，A项不符合，C项符合。组合图形如图所示。
Inadditiontobetteringgroupandindividualperformance,cooperation______thequalityofinterpersonalrelationship.
A、Hefeelssorryforthestudentsconcerned.B、Heconsidersthepunishmentexcessive.C、Heexpressednoopinionaboutit.D、Hes

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列特征中不是面向对象方法的主要特征的是()。

为了使图像框适应图片的大小,下边设置正确的属性是

能够获得一个文本框中被选取文本的内容的属性是

在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

以下各项中,VisualBasic不能接收的图形文件是

下列程序的功能是:将数据1,2,…,8写入顺序文件Num.txt中,请补充完整。PrivateSubForm_Click()DimiAsIntegerOpen"Num.txt"ForOutputAs#1Fori=1T

以下用户自定义函数FunctionFunc(aAsInteger,bAsInteger)AsIntegerStaticmAsInteger,iAsIntegerm=0:i=2i=i+m+im=i+a+bF

下列叙述中,正确的是

只能用来显示字符信息的控件是

文本框控件中将Text的内容全部显示为所定义的字符的属性项是

解码器就是一种用来从电子控制单元的存储器中读取___、解释_，显示_____的仪器。

史达祖属于()

重症肌无力周期性瘫痪

海水环境中港航工程混凝土结构的()受海水氯离子渗透最严重。

春节晚会渐渐成为老百姓特殊的“年夜饭”。晚会往往会以欢腾喜庆的《春节序曲》为开场和结尾音乐，其音乐形式是()。

MyauntboughtmemanystorybooksthatIspentalotoftimethem.

中国共产党在社会主义初级阶段基本路线的简明概括是()。

A、 B、 C、 D、 C观察题干图形可知，合成的图形包含两个箭头，排除B、D；由第二、四个图形可以看出，箭头连接的图形面积更大，A项不符合，C项符合。组合图形如图所示。

Inadditiontobetteringgroupandindividualperformance,cooperation______thequalityofinterpersonalrelationship.

A、Hefeelssorryforthestudentsconcerned.B、Heconsidersthepunishmentexcessive.C、Heexpressednoopinionaboutit.D、Hes

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

二级VB

NCRE全国计算机二级

下列特征中不是面向对象方法的主要特征的是()。

为了使图像框适应图片的大小,下边设置正确的属性是

能够获得一个文本框中被选取文本的内容的属性是

在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

以下各项中,VisualBasic不能接收的图形文件是

下列程序的功能是:将数据1,2,…,8写入顺序文件Num.txt中,请补充完整。PrivateSubForm_Click()DimiAsIntegerOpen"Num.txt"ForOutputAs#1Fori=1T

以下用户自定义函数FunctionFunc(aAsInteger,bAsInteger)AsIntegerStaticmAsInteger,iAsIntegerm=0:i=2i=i+m+im=i+a+bF

下列叙述中,正确的是

只能用来显示字符信息的控件是

文本框控件中将Text的内容全部显示为所定义的字符的属性项是

解码器就是一种用来从电子控制单元的存储器中读取_______、解释_______，显示_______的仪器。

史达祖属于()

重症肌无力周期性瘫痪

海水环境中港航工程混凝土结构的()受海水氯离子渗透最严重。

春节晚会渐渐成为老百姓特殊的“年夜饭”。晚会往往会以欢腾喜庆的《春节序曲》为开场和结尾音乐，其音乐形式是()。

Myauntboughtme______manystorybooksthatIspentalotoftime______them.

中国共产党在社会主义初级阶段基本路线的简明概括是()。

A、 B、 C、 D、 C观察题干图形可知，合成的图形包含两个箭头，排除B、D；由第二、四个图形可以看出，箭头连接的图形面积更大，A项不符合，C项符合。组合图形如图所示。

Inadditiontobetteringgroupandindividualperformance,cooperation______thequalityofinterpersonalrelationship.

A、Hefeelssorryforthestudentsconcerned.B、Heconsidersthepunishmentexcessive.C、Heexpressednoopinionaboutit.D、Hes

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

解码器就是一种用来从电子控制单元的存储器中读取___、解释_，显示_____的仪器。

MyauntboughtmemanystorybooksthatIspentalotoftimethem.