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

admin2020-06-30 46

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsSlring)AsIntegerEndFunction若已有变量声明：Dimx(5)AsInteger
在考生文件夹中有一个工程文件sjt5．vbp，其功能是：找出矩阵元素的最大值，并求出矩阵对角线元素之和，窗体外观如图所示。程序运行时，矩阵数据被放入二维数组a中。当单击“找矩阵元素最大值”命令按钿时，找出矩阵中最大的数，并在标签Label3中显示。当单击“
假定有如下语句：answer$＝MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的"确定"按钮，则answer$的值为(　　)。
编写如下程序：PrivateSubCommand1_Click()Fori=1To4PrintSpace(12-3*i);Forj=1ToiPrintj;
在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()　　x＝0　　DoWhilex
下列不一定是传值的虚实结合方式的选项是()．
在考生文件夹中有一个工程文件sjt5．vbp。窗体外观如图所示。运行程序，单击“读数据”按钮，读入文件中的数据到字符串变量中并显示在Labe12标签中。单击“排序”命令按钮时，对读入的数据从小到大进行排序，并将排序结果在窗体的Labe14控件中显示。
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo
以下说法中正确的是()。

随机试题

经过30年的对外开放，我国已经形成了全方位、多层次、宽领域的对外开放格局。所谓全方位就是指()
《父亲》画出了我国农村千万个父亲的典型形象，其创作者是______。()
可引起过敏反应甚至过敏休克的药物
人民币合格境外机构投资者，简称为()。
下列各项中，属于税收法律关系变更的原因的有()。
下列表述中，正确的有()。
生产关系包括______、______、______和______四个环节。
The()theoryoflanguagelearningwasinitiatedbythepsychologistSkinner，whoappliedWatsonandRaynor’stheoryofconditionin
比较模板说、原型说和特征说三种模式识别理论的观点及优缺点。
Twogroupsofscientistsdemonstratedlastweekfoxthefirsttimethatthebodylaunchesamassive,effectivecounter-attackon

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsSlring)AsIntegerEndFunction若已有变量声明：Dimx(5)AsInteger

假定有如下语句：answer$＝MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的"确定"按钮，则answer$的值为( )。

编写如下程序：PrivateSubCommand1_Click()Fori=1To4PrintSpace(12-3*i);Forj=1ToiPrintj;

在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click() x＝0 DoWhilex

下列不一定是传值的虚实结合方式的选项是()．

设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo

以下说法中正确的是()。

经过30年的对外开放，我国已经形成了全方位、多层次、宽领域的对外开放格局。所谓全方位就是指()

《父亲》画出了我国农村千万个父亲的典型形象，其创作者是______。()

可引起过敏反应甚至过敏休克的药物

人民币合格境外机构投资者，简称为()。

下列各项中，属于税收法律关系变更的原因的有()。

下列表述中，正确的有()。

生产关系包括______、______、______和______四个环节。

The()theoryoflanguagelearningwasinitiatedbythepsychologistSkinner，whoappliedWatsonandRaynor’stheoryofconditionin

比较模板说、原型说和特征说三种模式识别理论的观点及优缺点。

Twogroupsofscientistsdemonstratedlastweekfoxthefirsttimethatthebodylaunchesamassive,effectivecounter-attackon

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

假定有如下语句：answer$＝MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的"确定"按钮，则answer$的值为(　　)。

在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()　　x＝0　　DoWhilex

生产关系包括、、和四个环节。