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

admin2009-02-10 66

问题对于长度为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全国计算机二级

相关试题推荐

执行下面程序后，结果是　　　publicclassTestrr{　　　　　publicstaticvoidmain(Stringargs[]){　　　　　　inti=0xFFFFFFF1；　　　　　　intj=-i；　　　　　　Syste
下列程序执行后，i的值是　　publicclassTestfff{　　pubicstaticvoidmain(Stringargs[])　　　{　　　　　inti；10；　　　　　do{i/=2；}　　　　　while(i-->1)
请完成下列Java程序：记录鼠标在窗口中的信息，包括鼠标的移动事件以及鼠标在窗口中的位置坐标，要求在窗口下方显示鼠标的事件和位置信息，在窗口上方有按钮控制程序的正常退出。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句
已知如下代码：　　booleanm=true；　　if(m==false)　　System.out.println("False")；　　else　　System.out.println("True")；　　执行结果是()。
请完成下列Java程序。程序的功能是利用迭代法求一个数的平方根(求平方根的迭代公式为：Xn+1=1/2(Xn+a/Xn))。注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。publicclassP
下面是一个Applet程序，其功能是实现网页上的电子时钟，要求显示的格式为hh:mm:ss如02:04:50。提示：通过获取当前系统时间来实现。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。
Java编程语言提供几种预定义的异常，下列是除0异常类型关键字的是()。
定义类头时，不可能用到的关键字是()。
下列选项中哪个方法可以判断线程是否处于活动状态?()
在Java的基本数据类型中，char型采用Unicode编码方案，每个Unicode码占用【】字节内存空间。

随机试题

2006年3月20日，上海的甲公司与北京的乙公司签订了一份买卖合同，约定：甲公司向乙公司购买1000吨化工原料，总价款为200万元；乙公司在合同签订后1个月内交货，甲公司在验货后7日内付款。双方没有明确约定履行地点。合同签订后，甲公司以其办公用房作抵押向丙
Jameswroteaplay【31】television,aboutanimmigrantfamilywhocametoEnglandfromPakistan,andtheproblemstheyhadinEngl
A．血性B．乳糜性C．渗出液D．漏出性肝硬化自发性腹膜炎腹水
下列有关骨折的叙述正确的是
急性感染性多发性神经炎患者脑脊液的蛋白一细胞分离现象是指
进行普通混凝土立方体抗压强度测定时，其受压面应垂直于成型抹平面。()
作为工程预付款的抵扣方式之一，业主可以从未施35/12程尚需的主要材料及构件的价值()工程预付款数额时开始起扣。
TPO原则是人们着装的总原则，其中“T”是指()。
2014年1月3日，中国在南极建设的“泰山站”完成主体结构封顶。2月8日上午11点国家海洋局宣布，中国南极泰山站正式建成开站，“泰山站"是中国在南极建设的第________个南极科学考察站。
Americanthisyearwillswallow15,000tonsdrugsofaspirin,oneofsafestandmosteffectiveinventedbyman.【M1】______

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行下面程序后，结果是 publicclassTestrr{ publicstaticvoidmain(Stringargs[]){ inti=0xFFFFFFF1； intj=-i； Syste

下列程序执行后，i的值是 publicclassTestfff{ pubicstaticvoidmain(Stringargs[]) { inti；10； do{i/=2；} while(i-->1)

已知如下代码： booleanm=true； if(m==false) System.out.println("False")； else System.out.println("True")； 执行结果是()。

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

Java编程语言提供几种预定义的异常，下列是除0异常类型关键字的是()。

定义类头时，不可能用到的关键字是()。

下列选项中哪个方法可以判断线程是否处于活动状态?()

在Java的基本数据类型中，char型采用Unicode编码方案，每个Unicode码占用【】字节内存空间。

Jameswroteaplay【31】television,aboutanimmigrantfamilywhocametoEnglandfromPakistan,andtheproblemstheyhadinEngl

A．血性B．乳糜性C．渗出液D．漏出性肝硬化自发性腹膜炎腹水

下列有关骨折的叙述正确的是

急性感染性多发性神经炎患者脑脊液的蛋白一细胞分离现象是指

进行普通混凝土立方体抗压强度测定时，其受压面应垂直于成型抹平面。()

作为工程预付款的抵扣方式之一，业主可以从未施35/12程尚需的主要材料及构件的价值()工程预付款数额时开始起扣。

TPO原则是人们着装的总原则，其中“T”是指()。

2014年1月3日，中国在南极建设的“泰山站”完成主体结构封顶。2月8日上午11点国家海洋局宣布，中国南极泰山站正式建成开站，“泰山站"是中国在南极建设的第________个南极科学考察站。

Americanthisyearwillswallow15,000tonsdrugsofaspirin,oneofsafestandmosteffectiveinventedbyman.【M1】______

执行下面程序后，结果是　　　publicclassTestrr{　　　　　publicstaticvoidmain(Stringargs[]){　　　　　　inti=0xFFFFFFF1；　　　　　　intj=-i；　　　　　　Syste

下列程序执行后，i的值是　　publicclassTestfff{　　pubicstaticvoidmain(Stringargs[])　　　{　　　　　inti；10；　　　　　do{i/=2；}　　　　　while(i-->1)

已知如下代码：　　booleanm=true；　　if(m==false)　　System.out.println("False")；　　else　　System.out.println("True")；　　执行结果是()。