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

admin2020-04-18 64

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_Click()　　X＝5：Y＝3　　
窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)　　SelectCaseIndex　　　　Case0　　　　　　Text1(1).
为了每秒钟发生一次计时器事件，可以将Interval属性设置为()。
在考生文件夹下有一个工程文件sjt5．vbp，界面如图所示，其功能如下：①单击“读数据”按钮，则把考生文件夹下文件in5．dat中的12组整数(其中每组含有10个数，共计120个整数)读到数组a中；②单击“计算”按钮，则对每组数求平均值，并将所求各级数
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生20个0～1000的整数，放入一个数组中，然后输出这20个整数中小于500的所有整数之和。程序运行后，单击命令按钮(名称为Command1，标题为“输出小
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是(　　)。
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是(　　)。

随机试题

泵挂深度在600～800m，防冲距约()。
男性，55岁，右颈肩痛1年，伴右手麻3个月。查体颈椎生理弧度消失，颈5～6棘突间压痛，右颈肩部肌肉紧张，右手掌桡侧皮肤感觉减退，右肱二头肌反射亢进，霍夫曼征(+)诊断为颈椎病。在颈椎病的诊断中，以下哪一条是可靠的依据
动脉导管形成解剖上关闭的年龄(约80％)是
酚妥拉明可以应用于治疗顽同性充血性心力衰竭的主要原因是
金属基复合材料的主要性能特点包括()。
在学习古诗《木兰诗》时，为了让学生充分地理解“东市买骏马，西市买鞍鞯，南市买辔头，北市买长鞭”这种修辞手法，老师又为学生列举了以下例子。其中不符合要求的一项是()。
某小学周老师要上一节公开课，为此，她穿了一条非常漂亮的裙子，裙子上面用双面胶粘上了很多自己手工制作的红色小花，非常炫目。上课过程中，周老师的教学环节比较清楚，教学效果也比较好。其中有一点让听课老师觉得很有意思，那就是：周老师在课堂上只要发现某个同学发言积极
根据下面材料回答下列问题。下列所给区域中，2007年1～9月高新技术产业产值最高的是()。
Whatwillmanbelikeinthefuture5000oreven50,000yearsfromnow?Wecanonlymakeguesses,ofcourse,butwecanbesure
Forthispart,youareallowed30minutestowriteashortessayentitledWillHighTechnologyEliminateCulturalDiversity?fol

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_Click() X＝5：Y＝3

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger) SelectCaseIndex Case0 Text1(1).

为了每秒钟发生一次计时器事件，可以将Interval属性设置为()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是( )。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是( )。

泵挂深度在600～800m，防冲距约()。

动脉导管形成解剖上关闭的年龄(约80％)是

酚妥拉明可以应用于治疗顽同性充血性心力衰竭的主要原因是

金属基复合材料的主要性能特点包括()。

在学习古诗《木兰诗》时，为了让学生充分地理解“东市买骏马，西市买鞍鞯，南市买辔头，北市买长鞭”这种修辞手法，老师又为学生列举了以下例子。其中不符合要求的一项是()。

根据下面材料回答下列问题。下列所给区域中，2007年1～9月高新技术产业产值最高的是()。

Whatwillmanbelikeinthefuture5000oreven50,000yearsfromnow?Wecanonlymakeguesses,ofcourse,butwecanbesure

Forthispart,youareallowed30minutestowriteashortessayentitledWillHighTechnologyEliminateCulturalDiversity?fol

在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_Click()　　X＝5：Y＝3　　

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)　　SelectCaseIndex　　　　Case0　　　　　　Text1(1).

使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是(　　)。

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是(　　)。