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

admin2020-07-22 57

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有以下过程：PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx,yEndSub针对此过程，下面正确的过程调用语句是
在考生文件夹下有一个工程文件sjt5．vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是：数列的前2项是小于10的正整数，将此两数相乘，若乘积＜10，则以此乘积作为数列的第3项；若乘积≥10，则以乘积的十位数为数列的第3项，以乘积的个位数为数列的
在新建一个VB工程时，将新建窗体的Name属性设置为TheFirst，则默认的窗体文件名为()。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。
窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且己在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva
在关系数据库中，用来表示实体间联系的是
软件工程的出现是由于【】。
C语言函数返回值的类型是由______决定的。

随机试题

痫病痰火壅实，大便干结者，可选用()(2007年第159题)
化学毒物经皮吸收必须具备的条件是()
全国银行间市场买断式回购的()由交易双方确定。Ⅰ．首期交易净价Ⅱ．到期交易净价Ⅲ．回购债券数量Ⅳ．债券面值
教师资格证书适用的地域范围是()
单位让你组织一次离退休老干部晚会，你会如何组织?
对某一目标进行多次同等规模的轰炸，每次轰炸命中目标的炸弹数目是个随机变量，假设其期望值为2，标准差是1．3，计算在100次轰炸中有180颗到220颗炸弹命中目标的概率．
InternetdatashowsthatAmericanyoungeradultshavebecometheprimarygroupmadaboutalteringtheirpersonalappearance.Onc
目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为______和______两大类。
Notafraidof
Catsare【B1】______ofhabit.Theyliketogotosleepaboutthesametimeeverydayandforacertain【B2】______oftime.They

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有以下过程：PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx,yEndSub针对此过程，下面正确的过程调用语句是

在新建一个VB工程时，将新建窗体的Name属性设置为TheFirst，则默认的窗体文件名为()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且己在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva

在关系数据库中，用来表示实体间联系的是

软件工程的出现是由于【】。

C语言函数返回值的类型是由______决定的。

痫病痰火壅实，大便干结者，可选用()(2007年第159题)

化学毒物经皮吸收必须具备的条件是()

全国银行间市场买断式回购的()由交易双方确定。Ⅰ．首期交易净价Ⅱ．到期交易净价Ⅲ．回购债券数量Ⅳ．债券面值

教师资格证书适用的地域范围是()

单位让你组织一次离退休老干部晚会，你会如何组织?

对某一目标进行多次同等规模的轰炸，每次轰炸命中目标的炸弹数目是个随机变量，假设其期望值为2，标准差是1．3，计算在100次轰炸中有180颗到220颗炸弹命中目标的概率．

InternetdatashowsthatAmericanyoungeradultshavebecometheprimarygroupmadaboutalteringtheirpersonalappearance.Onc

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为和两大类。

Notafraidof

Catsare【B1】ofhabit.Theyliketogotosleepaboutthesametimeeverydayandforacertain【B2】oftime.They

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

二级VB

NCRE全国计算机二级

设有以下过程：PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx,yEndSub针对此过程，下面正确的过程调用语句是

在新建一个VB工程时，将新建窗体的Name属性设置为TheFirst，则默认的窗体文件名为()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且己在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva

在关系数据库中，用来表示实体间联系的是

软件工程的出现是由于【】。

C语言函数返回值的类型是由______决定的。

痫病痰火壅实，大便干结者，可选用()(2007年第159题)

化学毒物经皮吸收必须具备的条件是()

全国银行间市场买断式回购的()由交易双方确定。Ⅰ．首期交易净价Ⅱ．到期交易净价Ⅲ．回购债券数量Ⅳ．债券面值

教师资格证书适用的地域范围是()

单位让你组织一次离退休老干部晚会，你会如何组织?

对某一目标进行多次同等规模的轰炸，每次轰炸命中目标的炸弹数目是个随机变量，假设其期望值为2，标准差是1．3，计算在100次轰炸中有180颗到220颗炸弹命中目标的概率．

InternetdatashowsthatAmericanyoungeradultshavebecometheprimarygroupmadaboutalteringtheirpersonalappearance.Onc

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为______和______两大类。

Notafraidof

Catsare【B1】______ofhabit.Theyliketogotosleepaboutthesametimeeverydayandforacertain【B2】______oftime.They

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

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为和两大类。

Catsare【B1】ofhabit.Theyliketogotosleepaboutthesametimeeverydayandforacertain【B2】oftime.They