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

admin2010-11-20 35

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

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

答案D

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

如果使用Threadt=newTest()语句创建一个线程，则下列叙述正确的是
在OutputStream类的常用方法中()是清空输出流的方法。
在读字符文件emplyee.dat时，使用该文件作为参数的类是(　　)。
下列关于内部类的说法不正确的是(　　)。
下列选项中是双精度浮点数的是()。
在自定义Swing构件的时候，首先要确定使用哪种构件类作为所定制构件的______，建议继承JPanel类或更具体的Swing构件类。
关于数组的叙述中，下列说法不正确的是
给出下列代码，则数组初始化中哪项是不正确的?byte[]array1，array2[]；bytearray3[][]；byte[][]array4；
在窗体上画一个名称为Text1的文本框，然后画三个单选按钮，并用这三个单选按钮建立一个控件数组，名称为Option1，程序运行后，如果单击某个单选按钮，则文本框中的字体将根据所选择的单选按钮切换，如图所示，请填空。PrivateSubOption1
确定一个控件在窗体上的位置的属性是

随机试题

简述集中量数的作用。
Thetrumpetplayerwascertainlyloud.ButIwasn’tbotheredbyhisloudness______byhislackoftalent.
患者，男性，37岁。急刹车致使方向盘挤压上腹部16小时，上腹部、腰部及右肩疼痛，持续伴恶心、呕吐。查体：体温38．4℃，上腹部肌紧张明显，有压痛，反跳痛不明显，无移动性浊音，肠鸣音存在，怀疑胰腺损伤。对创伤的治疗过程中，应注意了解下述事项中哪些项
下列各组疾病中属于慢性阻塞性肺疾病范畴的是
关于核医学发展的叙述，错误的是
下列关于招标人自行招标的说法中，不符合《工程建设项目自行招标试行办法》规定的是（）。
关于信息技术应用控制的环节，以下事项中恰当的有()。
在一节学唱《我是快乐的小骑兵》的课上，老师带领着学生模拟开小火车，学生们学着火车呜呜的叫声，“驶向内蒙古大草原”。老师又让学生们一边做骑马的动作，一边学唱这首歌……，学生都动起来了，教室里很热闹。老师还没来得及总结，下课铃已响了，而学会唱这首歌的学生却寥寥
高峰体验，指的是人在追求自我实现的历程中，历经基本需求的追寻并获满足之后，在追求自我实现时所体验到的一种臻于顶峰而又超越时空与自我的心灵满足感与完美感，这种感觉只可意会不能言传。下列不属于高峰体验的是(　)。
有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果使用Threadt=newTest()语句创建一个线程，则下列叙述正确的是

在OutputStream类的常用方法中()是清空输出流的方法。

在读字符文件emplyee.dat时，使用该文件作为参数的类是( )。

下列关于内部类的说法不正确的是( )。

下列选项中是双精度浮点数的是()。

在自定义Swing构件的时候，首先要确定使用哪种构件类作为所定制构件的______，建议继承JPanel类或更具体的Swing构件类。

关于数组的叙述中，下列说法不正确的是

给出下列代码，则数组初始化中哪项是不正确的?byte[]array1，array2[]；bytearray3[][]；byte[][]array4；

确定一个控件在窗体上的位置的属性是

简述集中量数的作用。

Thetrumpetplayerwascertainlyloud.ButIwasn’tbotheredbyhisloudness______byhislackoftalent.

下列各组疾病中属于慢性阻塞性肺疾病范畴的是

关于核医学发展的叙述，错误的是

下列关于招标人自行招标的说法中，不符合《工程建设项目自行招标试行办法》规定的是（）。

关于信息技术应用控制的环节，以下事项中恰当的有()。

有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是()。

在读字符文件emplyee.dat时，使用该文件作为参数的类是(　　)。

下列关于内部类的说法不正确的是(　　)。