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

admin2010-03-30 49

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列方法中可以用来创建一个新线程的是()。
以下各项中属于面向对象程序设计语言不同于其他语言的主要特点的是()。
对象是一组相关变量和相关方法的封装体，是类的一个【】。
编译JavaApplet源程序文件产生的字节码文件的扩展名为【】。
下面的程序是声明某类型变量s，并通过三元条件运算符的结果给变量s赋值，请将该程序补充完整：publicclassTest{publicstaticvoidmain(Stringargs[]){【】s=(
下列命令中，属于Java编译命令的是()。
下列关于表达式类型的说法中，不正确的是(　　)。
能够支持javadoc命令的注释语句是()。
请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]请完善程序并进行调试，使程序的输出结果如下。字符串“现在学习如何访问一个字符串”

随机试题

领导监督方法的种类包括
男性，35岁。乏力、腹胀2个月，腹痛4天，便秘2天。体格检查：体温38.5℃，神清，皮肤巩膜轻度黄染，胸前有一蜘蛛痣，肝掌征(+)，肝、脾未扪及，移动性浊音(+)。实验室检查：ALT250U/L，AST130U/L，ALB32g/L，GLB38g/L，TB
粉碎机械的粉碎作用方式有哪些
A．二氧化硅B．二氧化碳C．活性炭D．氯仿E．乙醇常用的脱色剂是()
根据支付结算法律制度的规定，对于出票后定期付款的商业汇票，提示付款期限是()。(2014年)
朝阳行业就是刚刚兴起，正在发展阶段，而且有相当大的发展空间的行业。而夕阳行业则是指行业内竞争非常激烈，已经发展得很完善而且技术水平已相当高，发展上升的空间很小，正在走下坡路的行业。根据上述定义，下列各项属于夕阳行业的一项是()。
中国民营企业家陈光标在四川汶川大地震发生后，率先带着人员和设备赶赴灾区实施民间救援。他曾经说过：“如果你有一杯水，你可以独自享用；如果你有一桶水，你可以存放家中；如果你有一条河流，你就要学会与他人分享。”以下哪项陈述与陈光标的断言发生了最严重的不一致?
基础研究是整个科学体系的源头，是科技强国建设的根基。2018年，我国全社会研究与试验发展（R&D）经费约1.94万亿元，研发人员总量预计418万人，这些资源如果得到合理配置，可以实现更大作为。据《2017年全国科技经费投入统计公报》，2017
Poetryisanartformwhichusesthebeautyandrhythmoflanguagetoproduceemotionsinareader.Asanancientartform,poet
演讲比赛海报说明：以学生会的名义写一份演讲比赛的海报。日期：2019年11月13日内容：学生会主办的第三届英语演讲比赛将在2019年11月17日晚上7点举行，地点在教学楼208室，欢迎大家来观看。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列方法中可以用来创建一个新线程的是()。

以下各项中属于面向对象程序设计语言不同于其他语言的主要特点的是()。

对象是一组相关变量和相关方法的封装体，是类的一个【】。

编译JavaApplet源程序文件产生的字节码文件的扩展名为【】。

下面的程序是声明某类型变量s，并通过三元条件运算符的结果给变量s赋值，请将该程序补充完整：publicclassTest{publicstaticvoidmain(Stringargs[]){【】s=(

下列命令中，属于Java编译命令的是()。

下列关于表达式类型的说法中，不正确的是( )。

能够支持javadoc命令的注释语句是()。

领导监督方法的种类包括

男性，35岁。乏力、腹胀2个月，腹痛4天，便秘2天。体格检查：体温38.5℃，神清，皮肤巩膜轻度黄染，胸前有一蜘蛛痣，肝掌征(+)，肝、脾未扪及，移动性浊音(+)。实验室检查：ALT250U/L，AST130U/L，ALB32g/L，GLB38g/L，TB

粉碎机械的粉碎作用方式有哪些

A．二氧化硅B．二氧化碳C．活性炭D．氯仿E．乙醇常用的脱色剂是()

根据支付结算法律制度的规定，对于出票后定期付款的商业汇票，提示付款期限是()。(2014年)

Poetryisanartformwhichusesthebeautyandrhythmoflanguagetoproduceemotionsinareader.Asanancientartform,poet

演讲比赛海报说明：以学生会的名义写一份演讲比赛的海报。日期：2019年11月13日内容：学生会主办的第三届英语演讲比赛将在2019年11月17日晚上7点举行，地点在教学楼208室，欢迎大家来观看。

下列关于表达式类型的说法中，不正确的是(　　)。