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

admin2010-03-30 47

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

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

答案8

解析假设线性表的长度为 n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见，选项D正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果为()。publicclassReentrant{publicsynchronizedvoida(){b()；System.out.pr
能将高级语言编写的源程序转换为目标程序的是()。
【】(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。
下列选项中，列出用于定义类成员的访问控制权的一组保留字是()。
在面向对象方法中，【】描述的是具有相似属性．操作的一组对象。
关于Runnable接口，错误的说法是()。
有如下程序段if(x＞0){System.out.println("first");}elseif(x＞-4){System.out.println("second");}else{System.out.println("third
把实体—联系模型转换为关系模型时，实体之间多对多关系在关系模型中是通过()。
下列语句中变量result的结果为()。publicclasstest{publicstaticvoidmain(Stringargs[]){intsum=10;
下列选项中不属于软件生命周期定义时期任务的是()。

随机试题

患者男，55岁，右鼻持续性流脓涕，鼻塞5年余。检查见右鼻腔灰红色新生物，基底较广，表面不平，质较硬，触之易出血。该患者不应进行的治疗为
在使用钢筋探测仪进行混凝土内部钢筋探测前，应将探头远离金属物质进行调零。()
《合同法》中规定可以使用于标的物提存的情形是()。
在我国，确认土地承包经营的主要依据是()。
社会工作者小于为大学新生开展了大学生活适应小组。在小组中，小于设计了“说出我的故事”分享环节，但多数组员沉默不语。为此，小于运用适当自我表露技巧来与组员建立信任关系，促进组员表达。小于的下列表述中，体现出运用该技巧的是()。
如图，已知曲线C1：－y2=1，曲线C2：|y|=|x|+1，P是平面上－点，若存在过点P的直线与C1，C2都有公共点，则称P为“C1－C2型点”．在证明C1的左焦点是“C1－C2型点”时，要使用－条过该焦点的直线，试写出－条这样的直线的方程(不要求
【2014辽宁大连】知识直观包括两种类型：实物直观和模象直观。()
所谓的“新闻”，不再是国家社会的大事，甚至传统上所谓的“碎嘴话题”或各种绯闻也成了重要新闻，英美的主要报纸如《泰晤士报》《纽约时报》等，碎嘴新闻或绯闻的比例也在增加，尤其是电视媒体或各种社交电子媒体，它们的比例更高。特别是演艺圈的名人活动更成了新闻广告不分
萨拉热窝事件
通过对南非考古遗址中的蛋壳碎片的氨基酸的分解进行分析，可以得知20万年以上的遗址的确切年代。因为氨基酸的分解在寒冷的地区较慢，所以在一些寒冷的地区，这种技术可用于鉴别在100万年左右的考古遗址。如果上述断定是真的，那么以下哪项最有可能是真的?

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序的输出结果为()。publicclassReentrant{publicsynchronizedvoida(){b()；System.out.pr

能将高级语言编写的源程序转换为目标程序的是()。

【】(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

下列选项中，列出用于定义类成员的访问控制权的一组保留字是()。

在面向对象方法中，【】描述的是具有相似属性．操作的一组对象。

关于Runnable接口，错误的说法是()。

有如下程序段if(x＞0){System.out.println("first");}elseif(x＞-4){System.out.println("second");}else{System.out.println("third

把实体—联系模型转换为关系模型时，实体之间多对多关系在关系模型中是通过()。

下列语句中变量result的结果为()。publicclasstest{publicstaticvoidmain(Stringargs[]){intsum=10;

下列选项中不属于软件生命周期定义时期任务的是()。

患者男，55岁，右鼻持续性流脓涕，鼻塞5年余。检查见右鼻腔灰红色新生物，基底较广，表面不平，质较硬，触之易出血。该患者不应进行的治疗为

在使用钢筋探测仪进行混凝土内部钢筋探测前，应将探头远离金属物质进行调零。()

《合同法》中规定可以使用于标的物提存的情形是()。

在我国，确认土地承包经营的主要依据是()。

【2014辽宁大连】知识直观包括两种类型：实物直观和模象直观。()

萨拉热窝事件