首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-05-06
73
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/fWfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:usingnamespacestd;{public:TestClass(intr1,intr2){R1=r1;R2=r2;}voidprint();
使用VC++6.0打开考生文件夹下的源程序文件3.cpp。其中定义的类不完整,按要求完成下列操作,将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32],其中No是int型的数据,Name[32]为字符型。请在注释1后添加适当的
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程中含有一个源程序文件proj2.cpp。其中定义了类Bag和用于测试该类的主函数main。类Bag是一个袋子类,用于存放带有数字标号的小球(如台球中用的球,在类中用一个整数值
内部格式控制操作函数是在头文件()中定义的。
有如下类声明:classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义
已知函数fun的原型为intfun(int,int,int);下列重载函数原型中错误的是()。
有如下类定义classMyclasspublic:Private:intdata;};若要为Myclass类重载流输入运算符>>,使得程序中可以“cin>>obj;”形式输入Myclass类的
在软件开发中,需求分析阶段产生的主要文档是()。
下面描述中不属于数据库系统特点的是()。
下列字符中,可以出现在合法的C++标识符中的是
随机试题
下列不属于软技术的是
药物的血浆半衰期表示
A.内寒B.内风C.内湿D.内燥E.内火阳气不足引起的是
招标采购项目的经济风险可采用的应对措施是()。
在严重风险事件发生或即将发生时付诸实施的是损失控制计划系统中的( )。
混凝土正常的养护时间是()。
一般说来对利率或者发行价格已确定的国债,采用()
某县化妆品生产企业为增值税一般纳税人,适用企业所得税税率为25%。2016年生产经营情况如下:(1)当年销售化妆品给商场,开具增值税专用发票,取得不含税销售收入6500万元,对应的销售成本为2240万元。(2)将自产化妆品销售给本单位职工,该批化妆品不
商业保险是保险公司以营利为目的,基于()与众多面临相同风险的投保人以签订保险合同的方式提供的保险服务。
131-45=53在(23)进制下成立。
最新回复
(
0
)