首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-19
62
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/hpNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序#include<iostream.h>voidmain(){floatX=2.0,y;if(x<0.0)y=0.0;elseif(x<10.0)y=1.0/x;
若有语句int*point,a=4;和point=&a;下面均代表地址的一组选项是
下列叙述中正确的是______.
有如下程序:#include<iostream>usingnamespacestd;template<typenameT>Ttotal(T*data){Ts=0;While(*dat
有如下类的定义,下划线处的语句是()。classMyClass{_______intx,y;public;MyClass(inta=0,intb=0){X=a;y=b;}staticvoidch
下列虚基类的声明中,正确的是()。
下列字符串中可以用作C++语言标识符的是
以下程序设计功能是:将结构体变量time中的内容写到文件中。#include<iostream>usingnamespacestd;structdate{intyear;
运算符函数调用格式的表达式:y/x++与表达式:y.operator/(operator++(x,O))含义相同,由此可看出()。
在计算机中,算法是指()。
随机试题
A、药理学B、药动学C、药效学D、治疗学E、药剂学研究机体对药物如何处置过程的学科是
A.α受体B.β受体C.M受体D.N1受体E.N2受体导致心脏房室传导减慢的受体是
在类风湿关节炎中,最先受累的关节组织是
在我国当前的金融监管中,中国人民银行的职能为()。
初次发生的交易或事项采用新的会计政策属于会计政策变更,应采用追溯调整法进行处理。()
作为金融活动的载体,可以在金融市场上交易的是()。
2013年5月1日,在泰国访问的中国外交部长王毅在会见泰国总理英拉时表示,中泰关系具有特殊性、稳定性和_______三个显著特点。王毅表示,希望通过此次访问深化中泰睦邻友好与务实合作,让两国关系好上加好、亲上加亲,将中泰全面战略伙伴关系提高到新水平。
说感冒是“不治之症”,并不是说,患了感冒,一定会死,“不治”有两重含义,一是感冒无需专门的治疗,二是没有可以治愈感冒的药物。资料统计说,90%的感冒是病毒引起的,只有10%是由细菌感染引起的。细菌和病毒的区别在于:细菌有细胞,病毒没有细胞,只有核糖核酸,、
下列关于宪法与宪政的关系说法错误的是
Thiscompanyprovidesservicesforanybreakdownfreeofchargewithinoneyearofpurchase.Ifdamageresultsfromimproperuse
最新回复
(
0
)