首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2011-01-19
77
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
对于长度为n的线性表，在最坏情况下，采用冒泡排序的比较次数为n(n-1)/2。对于快速排序，最坏情况是整个序列都已经有序或完全倒序，此时，快速排序退化为冒泡排序，比较次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/qTVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若变量已正确定义，有以下程序段：i=0：doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是()。
对建立良好的程序设计风格，下面描述正确的是()。
有以下程序：#includeintfun(inta，intb){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){print
有以下程序：#includemain(){ints；scanf(’’％d’’，&s)；while(s＞0){switch(s){case1：printf(’’％d’’，s+5)case2：printf(’’％d’’，s+4)；brea
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
随机试题
A．烷化剂类抗肿瘤药物B．抗代谢类抗肿瘤药物C．激素类抗肿瘤药物D．抗生素类抗肿瘤药物E．植物类抗肿瘤药物环磷酰胺为
利用铜盐(硫酸铜)可以鉴别的药物有
某县政府为了加强社会治安综合治理，从事业单位抽调李某等5人组成治安巡逻大队。县公安局为他们发放了工作证，配备了手铐等警械，并规定其职责是负责维持县城集市贸易区的治安。一日，李某等人巡逻至城西区农贸市场时，发现张某等人在打架斗殴、寻衅滋事。遂作出对张某处以1
下列有关热熔法施工的叙述正确的是()。
下列关于企业资源的表述中，正确的有()。
下列不属于我国开展边境旅游的国家有()。
一个较长的学习内容，首尾部分记忆效果好，中间部分遗忘较多，这是受下列哪种因素的干扰()
在长期的交换过程中形成的固定充当一般等价物的商品是()。
新冠肺炎疫情发生后，党中央高度重视，迅速作出部署，全面加强对疫情防控的集中统一领导。1月20日，习近平总书记专门就疫情防控工作作出指示，要求各级党委和政府及有关部门把人民群众生命安全和身体健康放在第一位，采取切实有效措施，坚决遏制疫情蔓延势头。把人民群众生
A、Warmanddry.B、Warmbutwet.C、Coldandwet.D、Coldbutdry.C
最新回复
(
0
)
