首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2021-06-10
33
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/q0fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
冒泡排序在最坏情况下的比较次数是()。
己知类Myclass的定义如下classMyclass{public:voidfunctionl(Myclass&c){cout<<c.data;)staticvoidfunction2(Myclass&c
若字符指针P所指向的字符串为"abcdefg",在执行语句()。char*ap=newchar[strlen(p)+1];之后,ap指向的字符数组的元素个数为
有如下程序:撑include<iostream>usingnamespacestd;classObj{staticinti;public:Obj(){i++;}~Obj(){i-;}staticintgetVal(){retu
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
下列叙述中正确的是()。
下面程序的输出结果是()。#include<iostream>#include<math.h>usingnamespacestd;classpoint{private:do
有如下程序:#include<iostream>#include<cstring>usingnamespacestd;classXCD{char*a;intb;public:
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7,1,3,1
判断一个字符串是否是回文串的递归函数定义如下:boolhuiwen(strings){intn=s.length();if(n
随机试题
“人心不同,各如其面”,这句俗语为人格的独特性作了最好的诠释。
全面了解建设用地范围内各种地基的承载能力,对城市建设用地选择和各类工程建设项目的合理布置以及工程建设的经济性,都十分重要。()
如图16-7—1所示,集中力作用下的简支梁模型设计,σ1=σ2时,P2=100kN,则P1为()kN。
建设工程项目进度控制的管理观念方面存在的主要问题包括( )。
乙公司生产B产品,单位产品价格预计为200元,该产品单位产品变动成本为150元,应负担的固定成本总额为600000元,适用的消费税税率为6%。则B产品运用保本点定价法测算的应实现的销售量为()件。
与缴纳碳排放税相比,工业界更愿意参与碳汇交易。不仅在碳汇交易的规则制定上,工业界往往有较大的发言权,而且还可以通过投资或技术创新,减少支出,甚至通过交易盈利。因此在工业界的游说下,碳汇交易经常成为一项商业活动,其降低碳排放的本意往往被大大削弱。欧盟将于20
小明、小亮、小川、小海在网球场进行了几场球赛的较量。比赛结果是:①小明、小亮对阵小川、小海时,双方势均力敌,不相上下。②当小明与小川对调后,小明、小海一方轻而易举地获胜。③当小海腿受伤退出比赛后,小亮一个人同小明、小川两人同时较量,结果却取胜了。假
2013年1—7月份,某市规模以上工业增加值同比增长12.0%,增速比去年同期提高1.4个百分点。1—7月份,全市国有及国有控股企业完成增加值同比下降3.5%;民营企业完成增加值同比增长24.8%;外商控股企业完成增加值同比下降3.1%。三者增加
有黑、白棋子共300枚,按每堆3枚分成100堆,其中只有1枚白子的共27堆,有2枚或3枚黑子的共42堆,有3枚白子的与有3枚黑子的堆数相等,那么全部棋子中,白子共有多少枚?
"BuildingwithArches"RoundArchandVaultAlthoughtheroundarchwasusedbytheancientpeoplesofMesopotamiaseveral
最新回复
(
0
)