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

admin2009-02-10 57

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请完成下列Java程序：用Swing实现一个简单的学生成绩管理器，显示出学生的姓名、Java成绩、C++成绩和这两门课的平均成绩，学生一共有4个人(Mike，Jack等)。要求可以修改学生的姓名和成绩，并且能够直接计算出平均成绩，如改变Mike的java成
在Java中AWT和Swing组件，一般来讲在应用程序中用到的组件是【】。
下面是一个Apple(程序，程序的功能是在Applet显示区内画一个动态的、多维的绿色椭圆环。本题主要是通过数学方法sin()，cos()画出一个圆环。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或
请完成下列Java程序。程序的功能是利用迭代法求一个数的平方根(求平方根的迭代公式为：Xn+1=1/2(Xn+a/Xn))。注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。publicclassP
在编写JavaApplication程序时，若需要使用到标准输入输出语句，则必须在程序的开头写上()语句。
下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?
下列哪个关键字通常用来对对象进行加锁，该标记使得对对象的访问是排他的?
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
下列for循环语句的执行次数是()for(intx=0，y=0；(y!=0)&&(x＜4)；x++)
通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现：【】。

随机试题

下述对牙根形态的生理意义叙述，哪一点是错误的
可用于确定单糖之间的连接位置的方法有
某施工单位将]二程转包，给建设单位造成5万元损失，则该施工单位不可能承担的法律责任是()。
任何经济业务的发生都不会改变“资产=负债+所有者权益”的恒等关系。()
“知之者莫如好之者，好之者莫如乐之者!”体现的课程理念是()。
下列选项中，属于我国法的正式解释的有()。(2014法多22)
小丽在情人节那天收到了专递公司送来的一束鲜花。如果这束鲜花是熟人送的，那么送花人一定知道小丽不喜欢玫瑰，而喜欢紫罗兰。但小丽收到的是玫瑰。如果这束花不是熟人送的，那么，花中一定附有签字名片。但小丽收到的花中没有名片。因此，专递公司肯定犯了以下的某种错误：或
MilankovitchproposedintheearlytwentiethcenturythattheiceageswerecausedbyvariationsintheEarth’sorbitaroundthe
Someconsumerresearchersdistinguish【C1】______"rational"motivesand"emotional"(or"non-rational"motives.Theyusetheterm
A、118B、18C、100D、200B

最新回复(0)

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

二级VB

NCRE全国计算机二级

在Java中AWT和Swing组件，一般来讲在应用程序中用到的组件是【】。

请完成下列Java程序。程序的功能是利用迭代法求一个数的平方根(求平方根的迭代公式为：Xn+1=1/2(Xn+a/Xn))。注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。publicclassP

在编写JavaApplication程序时，若需要使用到标准输入输出语句，则必须在程序的开头写上()语句。

下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?

下列哪个关键字通常用来对对象进行加锁，该标记使得对对象的访问是排他的?

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

下列for循环语句的执行次数是()for(intx=0，y=0；(y!=0)&&(x＜4)；x++)

通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现：【】。

下述对牙根形态的生理意义叙述，哪一点是错误的

可用于确定单糖之间的连接位置的方法有

某施工单位将]二程转包，给建设单位造成5万元损失，则该施工单位不可能承担的法律责任是()。

任何经济业务的发生都不会改变“资产=负债+所有者权益”的恒等关系。()

“知之者莫如好之者，好之者莫如乐之者!”体现的课程理念是()。

下列选项中，属于我国法的正式解释的有()。(2014法多22)

MilankovitchproposedintheearlytwentiethcenturythattheiceageswerecausedbyvariationsintheEarth’sorbitaroundthe

Someconsumerresearchersdistinguish【C1】______"rational"motivesand"emotional"(or"non-rational"motives.Theyusetheterm

A、118B、18C、100D、200B