首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-02-22
56
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/4Efp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
下面对对象概念描述正确的是
有如下的运算符重载函数定义:doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误,对这个错误最准确的描述是()。
下列叙述中正确的是
数据字典(DD)所定义的对象都包含于
下列关于this指针的叙述中,正确的是()。
执行语句:{cout<<setfill(’*’)<<setw(10)<<setfill(’#’)<<left<<123<<’’OK’’<<endl;return0;}后将输出()。
下列哪一条不属于数据库设计的任务?()
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack
随机试题
A.血小板减少B.脾肿大C.两者均有D.两者均无急性白血病可表现为
患有心动过缓的青光眼患者不宜选用的降压药是
废水处理中反渗透法属于( )。
出口打火机、点火枪类商品检验应当严格执行国家法律法规规定的标准进行检验,对进口国高于我国法律法规规定标准的,只按我国标准进行检验。( )
某商业企业2018年7月开业,2018年下半年销售额合计30万元,2018年7月至2019年5月,销售收入累计为520万元。截至2019年6月份,销售收入累计为600万元。企业的会计人员咨询税务师以下问题,请根据上述资料回复下列问题:企业最快应于什么时
第一次鸦片战争失败后,中国清政府被迫签订的不平等条约是()。
在管理策略上,现代人力资源管理是()。
控制工作的灵活性要求()。
当文本框中的内容发生了改变时,触发的事件名称是【】。
What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyou【C1】______thunderorwatch
最新回复
(
0
)