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

admin2020-05-19 49

问题对于长度为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/aACp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，它的功能是：求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内
给定程序中，函数fun的功能是：找出100～999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100～999之间各位上数字之和为5的整数有：104、1
当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d))x=2；elsex=3；el
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。
给定程序MODI1．C中函数fun的功能是：将长整型数s中每一位上为偶数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：87653142时，t中的数为：8642。请改正程序中的错误，使它能得出正确的结
下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件IODI1．C中，不要改动main函数，不得增行或删
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
下列选项中不属于结构化程序设计方法的是()。
关于子函数调用的叙述中正确的是()。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

随机试题

患者，男，55岁。1年来每日黎明之前腹微痛，痛即泄泻，或肠鸣而不痛，腹部和下肢畏寒，舌淡苔白，脉沉细。治疗除取主穴外，还应加()
筛选就是对已鉴别的房地产经纪信息进行挑选。在挑选的过程中,既要考虑到当前的需要,又要考虑到以后的需要。在考虑当前需要时主要考虑()。
检验检疫机构对代理报检单位实行年度审核制度。代理报检单位应当在每年()前向所在地直属检验检疫局申请年度审核，并提交上一年度的《年审报告书》。
应合同当事人的请求，由人民法院予以撤销的合同(　　)。
2013年，某公司有甲、乙两个投资方案，该公司采用不同的投资决策方法得到的评价结果如下表所示：该公司2013年度销售收入8000万元，实现税后净利润1000万元，提取公积金后的税后净利润为880万元，2014年的投资计划所需资金为1600万元。该公司采
下列经济因素中，对长期总供给有决定性影响的有()。
兄弟公司是一家上市公司，该公司2016年和2017年的主要财务数据以及2018年的财务计划数据如下表所示(单位：万元)：假设公司产品的市场前景很好，销售额可以大幅增加，贷款银行要求公司的资产负债率不得超过60％。董事会决议规定，以权益净利率高低作为管理
2016年12月12日，习近平在会见第一届全国文明家庭代表时指出，中华民族历来重视家庭，中华民族传统家庭美德铭记在中国人的心灵中，融人中国人的血脉中，是支撑中华民族生生不息、薪火相传的重要精神力量，是家庭文明建设的宝贵精神财富。无论时代如何变化，无论经济社
【2015年吉林辽源.判断】技能学习最基本的条件是讲解。()
一个长方形的长与宽的比是14：5，如果长减少13厘米，宽增加13厘米，则面积增加182平方厘米，那么原长方形面积是多少平方厘米?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d))x=2；elsex=3；el

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。

下列选项中不属于结构化程序设计方法的是()。

关于子函数调用的叙述中正确的是()。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

患者，男，55岁。1年来每日黎明之前腹微痛，痛即泄泻，或肠鸣而不痛，腹部和下肢畏寒，舌淡苔白，脉沉细。治疗除取主穴外，还应加()

筛选就是对已鉴别的房地产经纪信息进行挑选。在挑选的过程中,既要考虑到当前的需要,又要考虑到以后的需要。在考虑当前需要时主要考虑()。

检验检疫机构对代理报检单位实行年度审核制度。代理报检单位应当在每年()前向所在地直属检验检疫局申请年度审核，并提交上一年度的《年审报告书》。

应合同当事人的请求，由人民法院予以撤销的合同( )。

下列经济因素中，对长期总供给有决定性影响的有()。

【2015年吉林辽源.判断】技能学习最基本的条件是讲解。()

一个长方形的长与宽的比是14：5，如果长减少13厘米，宽增加13厘米，则面积增加182平方厘米，那么原长方形面积是多少平方厘米?

应合同当事人的请求，由人民法院予以撤销的合同(　　)。