对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的

admin2009-02-13 53

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案8

解析在最坏的情况下，冒泡排序和快速排序需要比较的次数为n(n- 1)/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列是一个类的定义程序段，请补充完整。　　　publicclassMyClass{　　　intx，y；　　　MyClass(inti，【】){　　　　　x=i；y=j；　　　　}　　　}
return语句一般与()语句配合使用。
下面不属于标识符的命名规则的是()。
下列()是创建一个标识有“关闭”按钮的语句。
变量是程序中的基本存储单元之一，由变量名、______、变量属性、______组成。
下面是一个Applet程序，其功能是实现网页上的电子时钟，要求显示的格式为hh:mm:ss如02:04:50。提示：通过获取当前系统时间来实现。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。
请阅读下列程序代码，然后将程序的执行结果补充完整。程序代码：publicclassthrowsException{staticvoidProc(intsel)throwsArithmeticException,ArrayInde
StringBuffer类提供【】字符串对象的表示。
下列叙述中正确的是
在Java程序中，通过类的定义只能实现单重继承，但通过______的定义可以实现多重继承关系。

随机试题

人事部小江需要为本次入职新员工制作一份入职培训的演示文稿，后期需要进行美化处理。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下所示：通过幻灯片母版为每张幻灯片增加利用艺术字制作的水印效果，水印文字中应包含“员工守则”字样，
A．FOSB．PDGFC．CDK4D．ERBB1E．ROS属于生长因子类的癌基因是
多寐的病位在
A.静滴B.静注C.肌内注射D.皮下注射E.一半ss是
在绩效辅导过程中，帮助员工克服障碍、提高绩效的人通常是()。
组织对监视、测量、分析和改进过程进行策划，是为了满足()。
下列歌剧中，被称为“中国歌剧探索里程碑”的是()。
汉语名量词分_______名量词和_______名量词。(上海外国语大学)
2
有以下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass();～MyClass()；staticints；

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的

二级VB

NCRE全国计算机二级

下列是一个类的定义程序段，请补充完整。　　　publicclassMyClass{　　　intx，y；　　　MyClass(inti，【】){　　　　　x=i；y=j；　　　　}　　　}

return语句一般与()语句配合使用。

下面不属于标识符的命名规则的是()。

下列()是创建一个标识有“关闭”按钮的语句。

变量是程序中的基本存储单元之一，由变量名、、变量属性、组成。

请阅读下列程序代码，然后将程序的执行结果补充完整。程序代码：publicclassthrowsException{staticvoidProc(intsel)throwsArithmeticException,ArrayInde

StringBuffer类提供【】字符串对象的表示。

下列叙述中正确的是

在Java程序中，通过类的定义只能实现单重继承，但通过______的定义可以实现多重继承关系。

A．FOSB．PDGFC．CDK4D．ERBB1E．ROS属于生长因子类的癌基因是

多寐的病位在

A.静滴B.静注C.肌内注射D.皮下注射E.一半ss是

在绩效辅导过程中，帮助员工克服障碍、提高绩效的人通常是()。

组织对监视、测量、分析和改进过程进行策划，是为了满足()。

下列歌剧中，被称为“中国歌剧探索里程碑”的是()。

汉语名量词分_名量词和_名量词。(上海外国语大学)

2

有以下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass();～MyClass()；staticints；

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的

二级VB

NCRE全国计算机二级

下列是一个类的定义程序段，请补充完整。 publicclassMyClass{ intx，y； MyClass(inti，【】){ x=i；y=j； } }

return语句一般与()语句配合使用。

下面不属于标识符的命名规则的是()。

下列()是创建一个标识有“关闭”按钮的语句。

变量是程序中的基本存储单元之一，由变量名、______、变量属性、______组成。

请阅读下列程序代码，然后将程序的执行结果补充完整。程序代码：publicclassthrowsException{staticvoidProc(intsel)throwsArithmeticException,ArrayInde

StringBuffer类提供【】字符串对象的表示。

下列叙述中正确的是

在Java程序中，通过类的定义只能实现单重继承，但通过______的定义可以实现多重继承关系。

A．FOSB．PDGFC．CDK4D．ERBB1E．ROS属于生长因子类的癌基因是

多寐的病位在

A.静滴B.静注C.肌内注射D.皮下注射E.一半ss是

在绩效辅导过程中，帮助员工克服障碍、提高绩效的人通常是()。

组织对监视、测量、分析和改进过程进行策划，是为了满足()。

下列歌剧中，被称为“中国歌剧探索里程碑”的是()。

汉语名量词分_______名量词和_______名量词。(上海外国语大学)

2

有以下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass();～MyClass()；staticints；

下列是一个类的定义程序段，请补充完整。　　　publicclassMyClass{　　　intx，y；　　　MyClass(inti，【】){　　　　　x=i；y=j；　　　　}　　　}

变量是程序中的基本存储单元之一，由变量名、、变量属性、组成。

汉语名量词分_名量词和_名量词。(上海外国语大学)