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

admin2020-07-22 89

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle
在窗体上画一个名称为Combo1的组合框，名称为Text1的文本框，以及名称为Command1的命令按钮，如图所示。运行程序，单击命令按钮，将文本框中被选中的文本添加到组合框中，若文本框中没有选中的文本，则将文本框中的文本全部添加到组合框中。命令按钮的
在窗体上有一个名称为CD1的通用对话框和一个名称为Command1的命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框。该窗口的标题为“保存”，缺省文件名为“ABC”，在“文件类型”栏中显示*．txt。则能够满足上述要求的程序是()。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
软件生命周期是指(　　)。
在设计阶段，假定在图片框Picture1中装入了一个图形，为了删除该图片框控件，应采用的正确操作是
(1)考生文件夹下有一个工程文件sjt3．vbp，其窗体上有1个名称为Text1的控件数组；一个标题为”排序”的命令按钮。程序运行时，在文本框数组中输入8个整数，如图3-29(a)所示；然后单击”排序”按钮，则8个整数按降序排序，如图3-29(b)所示。
(1)在考生文件夹下有一个工程文件sjt3．vbp，在程序运行时，单击“输入整数”按钮，可以从键盘输入一个整数，并在窗体上显示此整数的所有不同因子和因子个数。如图3．158(a)是输入53后的结果，如图3．158(b)是输入100的结果。已经给出了全部控件
下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommand1Click()DimNum(25)AsInteger，Chr1．AsStringChr1
假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。

随机试题

A．髂内动脉B．髂外动脉C．肠系膜上动脉D．肠系膜下动脉E．腹主动脉供应卵巢的动脉起自()
脑出血急性期处理的原则是（）
[2003年第76题]新建住宅热水集中供暖系统，应如何设置?
甲公司职工张某在工作中因先天性心脏病突发住院治疗3个月，住院期间甲公司按月向其支付病假工资。出院后，张某回公司上班，因该疾病导致活动受限，张某已不能从事原工作。公司又为其另行安排了其他岗位，但张某仍不能从事该工作。甲公司拟单方面解除与张某之间尚未到期的劳动
根据课程制定者的不同，课程可分为()()()。
今年上半年的统计数字表明：甲省CPI在三个月环比上涨1．8％之后，又连续三个月下降1．7％；同期，乙省CPI连续三个月环比下降1．7％之后，又连续三个月上涨1．8％。假若去年12月甲乙两省的CPI相同，则以下哪项判断不真?()
ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【B1】______,homelessnesshasreachedsuchproportionsthatlo
Access数据库表中的字段可以定义有效性规则，有效性规则是()。
下列叙述中，错误的是
Howdoesthewomanusuallygotoschool?

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

软件生命周期是指( )。

在设计阶段，假定在图片框Picture1中装入了一个图形，为了删除该图片框控件，应采用的正确操作是

下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommand1Click()DimNum(25)AsInteger，Chr1．AsStringChr1

假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。

A．髂内动脉B．髂外动脉C．肠系膜上动脉D．肠系膜下动脉E．腹主动脉供应卵巢的动脉起自()

脑出血急性期处理的原则是（）

[2003年第76题]新建住宅热水集中供暖系统，应如何设置?

根据课程制定者的不同，课程可分为()()()。

今年上半年的统计数字表明：甲省CPI在三个月环比上涨1．8％之后，又连续三个月下降1．7％；同期，乙省CPI连续三个月环比下降1．7％之后，又连续三个月上涨1．8％。假若去年12月甲乙两省的CPI相同，则以下哪项判断不真?()

ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【B1】______,homelessnesshasreachedsuchproportionsthatlo

Access数据库表中的字段可以定义有效性规则，有效性规则是()。

下列叙述中，错误的是

Howdoesthewomanusuallygotoschool?

软件生命周期是指(　　)。