首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-07-25
22
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,堆排序需要比较的次数为O(nlog2n),所以选择D)。
转载请注明原文地址:https://kaotiyun.com/show/R3ID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
赵某在公共汽车上因不慎踩到售票员而与之发生口角,售票员在赵某下车之后指着他大喊:“打小偷!”赵某因此被数名行人扑倒在地致伤。对此应由谁承担责任?()
下列选项中,尊称与人物对应不正确的是()。
某单位有3项业务要招标,共有5家公司前来投标,且每家公司都对3项业务发出了投标申请,最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等,问这3项业务由同一家公司中标的概率为多少?
根据下面材料回答下列小题。近年来浙江省商品交易市场呈现稳步发展态势。2009年,浙江省共有亿元以上商品交易市场670家,比上年增加31家,营业面积2298万平方米,出租摊位39万个,实现成交额9647亿元,比上年增长7.8%。从市场成交
需求不足造成生产过剩,而裁员和降薪又造成低收入群体收入继续下降,需求更加疲软,生产过剩更加严重。根据以上这段话,下列说法错误的是()。
下列选项中,体现消费对生产具有反作用的是()。
阅读以下文字,回答下列问题。网络时代巨大的信息量要求网络人际交流迅速快捷,此时,传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体,让人耳目一新。比如“美眉”指
对函数f(χ)(4-t)ln(1+t)dt().
n维向量组(Ⅰ):α1,α2,…,αs和向量组Ⅱ:β1,β2,…,βs等价的充分必要条件是
某商场商品经营管理系统使用SQLServer2008数据库管理系统,此系统上线运行1年后,业务人员使用某统计功能(此功能每月使用一次)时发现速度很慢。该统计功能主要执行的SQL语句如下:SELECT商品号,SUM(销售数量*销售价格)销售额
随机试题
“那时候,‘气象’这个词是什么意思,我也不知道”全句的谓语是_____。
陈某驾车,不慎将王某撞伤,王某经抢救无效死亡,为此陈某赔偿受害人18万元。王某的家人为王某办理完丧事后,对王某的遗产进行了分割。引起上述侵权赔偿关系和继承关系发生的分别是()。
不良反应包括
A.内斜切口B.外斜切口(斜向冠部切入)C.沟内切口D.牙间水平切口E.垂直切口改良Widman翻瓣术中的第一切口为
下列除哪项外均为肺下界叩诊的恰当叙述
便前腹痛,时时欲便,便时窘迫不畅,肛门重坠,便出不爽,多因
夏代承袭并发展了舜禹时代习惯处罚方式,从而初步确立了奴隶制五刑制度,即:()。
某建筑公司承接建造一商场,主体为框架剪力墙结构,箱形基础。该项目地处城市主要街道交叉路口,是该地区的标志性建筑物,各级领导极其重视此建筑的修建工作,所以施工单位在施工过程中加强了对工序指令的控制,由于加强了预防和检查,该楼最终顺利完工,达到验收条件后,建设
党的十八届三中、四中全会就加强和改善党的领导的基本要求和科学内涵做了明确的阐述,即
ErumNadeem:Yourarticleonhappinessliftedmyspirits.Thereisoneveryinterestingaspecttonote:theeightstepstoh
最新回复
(
0
)