首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
admin
2012-01-20
30
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/BBL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计原则的是()。
以下不正确的定义语句是()。
下列哪一条不属于数据库设计的任务?()
有以下程序：#incdude＜stdio．h＞structS{intn；inta[20]；{；wildf(structS*p){inti，j，t；for{i=0；i＜p-＞n-1；i++)for(j=i+1；j＜p-＞n；j++)
以下叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变
下列关于线性链表的叙述中，正确的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/*x的初值为十六进制数*/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。
若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是
随机试题
患者，男，28岁，近2年来胃脘胀痛，伴嗳气，腹胀，吞酸，嘈杂，舌红苔薄白，脉弦。肝在五行中属
住房公积金属于()所有。
高压系统短路电流的计算条件不适用于低压网络短路电流的计算。()
现有一水样，欲用分光光度法测定水中砷，已知2000mL水样，加2．50mL浓度为20mg／L的砷标准溶液，然后用蒸馏水稀释至50．00mL后摇匀。测得的吸光度值为0．426；另取20．00mL同样水样加蒸馏水稀释至50．00mL，后摇匀，测得的吸光度值为0
依据《固体废物污染环境防治法》，要关闭、闲置或者拆除生活垃圾处置的设施、场所的，必须经()核准，并采取措施，防止污染环境。
多品牌战略的优点有()。
下列关于中国古代科举考试的说法，不正确的是()。
基督教学校兄弟会是所有致力于推动民众初等教育的天主教教团中规模最为庞大、影响最为广泛的贫民教育团体，其创设者是
法对人们的行为可以反复适用，这体现了法的什么特征?()
Byastrange______thekingwasassassinatedontheveryspotwherehisgrandfatherhadbeenkilled.
最新回复
(
0
)
