首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-11-11
65
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1),2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/qvyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有函数模板声明和一些变量定义如下:template<classT1,classT2,classT3>T1sum(T2,T3);doubled1,d2;则下列调用中,错误的是()。
有如下类定义和变量定义:classParents{public:intpublicData;private:intprivateData;};classChildA:public
下列语句中,正确的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。
下面关于函数模板的表述中不正确的是()。
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请改正错误,使得程序输出:Hellotest注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//******error**
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=,以实现深层复制。要求:补充编制的内容写在“//******
结构化程序的三种基本结构是()。
当派生类继承一个基类时,默认的继承方式为()。
随机试题
甲、乙两国因种族纠纷导致全面的战争,战争开始后,交战国之间的外交关系和领事关系会出现下列哪一种结果?()
关于河流水质采样,下列选项不属于垂线上取样点原则的是( )。
关于自动喷水灭火系统的报警阀组在安装过程中应注意的事项正确的是()。
下列有关税法解释的表述中,正确的是()。(2008年)
从2005年9月21日起,我国对活期存款实行按季度结息,每季度()付息。
2003年,我国总人口约为多少人?( )根据上表,从1985年至2003年,从事非农劳动的比例上升最快的行业是( )。
甲公司因生产经营需要,于2007年10月10日以自有的2号厂房作抵押向A银行借款200万元,双方于10月15日办理了抵押登记手续。同年10月30日,甲公司又以自有的专利权作质押与B银行签订了100万元的借款合同及专利权质押合同,但未办理质押登记。2008年
计算机系统软件中最核心的是( )。
Completethetablebelow.WriteNOMORETHANTHREEWORDSAND/ORANUMBERforeachanswer.
GrowingUpColoredA)Youwouldn’tknowPiedmontanymore-myPiedmont,Imean-thetowninWestVirginiawhereIlearnedtobeaco
最新回复
(
0
)