首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-29
67
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2：简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为0(n
1.5
)；堆排序所需要的比较次数为0(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/coyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init
下列关于C++流的描述中，错误的是()。
有如下程序：#includeusingnamespacestd;voidfun(int&a,______________){intc;c=a;a=b;b=c;}
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char木des，char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc
设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序
下面对软件特点描述错误的是
面向对象方法中，继承是指( )。
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
深度为7的二叉树共有127个结点，则下列说法中错误的是
随机试题
______youmindgivingmeyourfullname,please?
全口义齿初戴时，产生疼痛的原因不包括
按照招标文件规定，在对最低评标价的投标人进行资格后审时，主要是审查投标人( )。
系统软件包括()。
在经济学中，新增一个工人所增加的产出量被称为()。
某企业进行人力资源需求与供给预测。经过调查研究与分析，确认本企业的销售额(单位：万元)和所需销售人员(单位：人)成正相关关系，并根据过去10年的统计资料建立了一元线性回归预测模型Y=A+Bx，X代表销售额，Y代表销售人员数，回归系数A=22，B=0．03。
A、Allright.B、It’skind.C、It’sMonday.A
Thedriverwas______ofrunningawayfromthesceneofthecaraccident.
CrossCulturalAdvertisingAsuccessfulcrossculturaladvertisingcampaignlargelydependsoneffectivecrossculturalcommunic
Asummaryofthephysicalandchemicalnatureoflifemustbegin,notontheEarth,butintheSun;in【C1】______attheSun’sver
最新回复
(
0
)
