首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2021-06-10
66
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/lkfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下函数模板定义:templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用应表示为
下列关于类定义的说法中,错误的是
下列关于默认参数的叙述中,错误的是
下列关于return语句的叙述中,正确的是
下列符号中,正确的C++标识符是()。
若有下面的函数调用:fun(a+b,3,max(n-1,b))则fun的实参个数是()。
下列关于运算符函数的描述中,错误的是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
下面描述中,不属于软件危机表现的是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
随机试题
“人逢喜事精神爽”是()。
政府的功能是满足人民群众的真正需要,除非政府知道那些需要是什么,否则政府就无法满足那些需要,言论自由能确保政府官员听到这样的需求信息,因此,对一个健康的国家来说,言论自由是必不可少的。下面哪一项如果为真,不能削弱上述论证?
有关烧伤吸入性损伤的认识哪些是不正确的
对UV法进行准确度考查时,回收率一般为对HPLC法进行准确度考查时,回收率一般为
A.鼻流血B.双眼睑皮下青紫,逐渐加重C.乳突下或咽后壁黏膜下_於血D.脑眷液耳漏E.颞部头皮肿胀淤血前颅凹骨折
公民、法人或者其他组织认为行政机关的()侵犯其合法权益的,可以向人民法院提起行政诉讼。
李丽是深圳一家房地产开发公司的人事部的部门主管,前不久,董事长告诉她,由于近几年公司人员结构变动很大,要求她重新制定一份未来5年该公司的人力资源规划,其中采用德尔菲法进行了劳动力需求的预测。采用德尔菲法应当遵循的原则有()。
给出的DNA序列为某基因有义链中一段突变“热点”,也是编码21~25氨基酸:5’一CCC一CCT一AGG一TTC一AGG一3’下列哪个序列为移码突变并致蛋白质合成终止(TAG=终止密码子)
Windows服务器的域模式提供单点______能力。
Thehabitofreadingnewspapersis______.Thesectiononjokesandcartoonsis______.
最新回复
(
0
)