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

admin2009-02-10 72

问题对于长度为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://kaotiyun.com/show/LO2p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

Java语言是以()为程序的基本单位。
请完成下列Java程序：记录鼠标在窗口中的信息，包括鼠标的移动事件以及鼠标在窗口中的位置坐标，要求在窗口下方显示鼠标的事件和位置信息，在窗口上方有按钮控制程序的正常退出。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句
Java程序中的语句不可以是()。
下列语句输出结果为()。　　publicclasstest　　{　　publicstaticvoidmain(Stringargs[])　　{　　Strings1＝newString("HOW")；　　Strings2＝newStri
下面是一个Applet程序，其功能是实现网页上的电子时钟，要求显示的格式为hh:mm:ss如02:04:50。提示：通过获取当前系统时间来实现。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
多线程是Java语言的【】机制，只能够处理同步共享数据和各种不同的事件。
Java编程语言提供几种预定义的异常，下列是除0异常类型关键字的是()。
程序中使用了字符串函数(如strlen)，则必须包含的头文件名为______。
问题处理方案的正确而完整的描述称为【】。

随机试题

采用静电喷涂工艺，装涂料的容器必须保持与地面的良好接地。
如图所示，圆盘作定轴转动，轮缘上一点M的加速度α分别如图a、b与c所示三种情况。则在此三种情况下，圆盘的角速度ω与角加速度ε都不等于零的为()。
某公司以EPC方式总承包一大型机电工程，总包单位直接承担全厂机电设备采购及全厂关键设备的安装调试，将其他工程分包给具备相应资质的分包单位承担。施工过程中发生下列事件：事件1：钢结构制作全部露天作业，任务还未完成时雨期来临，工期紧迫，不能停止施工。事件2
银行凭借获得货运单据质押权利有追索权地对信用证项下票据进行融资，这种行为是()。
在存货采购入库后发生的储存费用，应在发生时计入当期损益。但是，在生产过程中为达到下一个生产阶段所必需的仓储费用应计入存货成本。()
到小乘佛教国家旅行，领队应告诫客人，不能用脚开关门，也忌讳踩踏寺庙的门槛。()
3，6，15，87，()
《刑法》第240条规定：“拐卖妇女、儿童的，处五年以上十年以下有期徒刑，并处罚金；有下列情形之一的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产；情节特别严重的，处死刑，并处没收财产：(一)拐卖妇女、儿童集团的首要分子；(二)拐卖妇女、儿童三人
甲将某物出售于乙，乙转售于丙，甲应乙的要求，将该物直接交付于丙。下列说法错误的是
A、Iknow.B、Thiswayplease.C、Takeiteasy.D、Itdoesn’tmatter.B本题考查对于Where引导的询问地点的特殊疑问句的回答。对于此类问题的回答，给出相对应的回答即可；如不知道或不确定如何回答

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java语言是以()为程序的基本单位。

Java程序中的语句不可以是()。

下列语句输出结果为()。 publicclasstest { publicstaticvoidmain(Stringargs[]) { Strings1＝newString("HOW")； Strings2＝newStri

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

多线程是Java语言的【】机制，只能够处理同步共享数据和各种不同的事件。

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

程序中使用了字符串函数(如strlen)，则必须包含的头文件名为______。

问题处理方案的正确而完整的描述称为【】。

采用静电喷涂工艺，装涂料的容器必须保持与地面的良好接地。

如图所示，圆盘作定轴转动，轮缘上一点M的加速度α分别如图a、b与c所示三种情况。则在此三种情况下，圆盘的角速度ω与角加速度ε都不等于零的为()。

银行凭借获得货运单据质押权利有追索权地对信用证项下票据进行融资，这种行为是()。

在存货采购入库后发生的储存费用，应在发生时计入当期损益。但是，在生产过程中为达到下一个生产阶段所必需的仓储费用应计入存货成本。()

到小乘佛教国家旅行，领队应告诫客人，不能用脚开关门，也忌讳踩踏寺庙的门槛。()

3，6，15，87，()

甲将某物出售于乙，乙转售于丙，甲应乙的要求，将该物直接交付于丙。下列说法错误的是

A、Iknow.B、Thiswayplease.C、Takeiteasy.D、Itdoesn’tmatter.B本题考查对于Where引导的询问地点的特殊疑问句的回答。对于此类问题的回答，给出相对应的回答即可；如不知道或不确定如何回答

下列语句输出结果为()。　　publicclasstest　　{　　publicstaticvoidmain(Stringargs[])　　{　　Strings1＝newString("HOW")；　　Strings2＝newStri