首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2013-05-15
16
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/8zop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
嵌套查询命令中的IN,相当于
以下属于非容器类控件的是______。
有关SCAN循环结构,叙述正确的是______。
在标准SQL中,建立视图的命令是______。
VisualFoxPro数据库文件是______。
下列表达式中结果不是日期型的是______。
结构化程序设计的3种结构是______.
关系数据库中,实现表与表之间的联系是通过______。
在具有n个单元、顺序存储的循环队列中,队满时,共有【】个元素。
无论对于顺序存储,还是链接存储的栈和队列来说,进行插入或删除运算的时间复杂性均相同,为【】。
随机试题
婴儿先天性肌性斜颈的治疗原则是
患者,女性,38岁。发热、皮疹、脱发和口腔溃疡6个月。查体:T39.0℃,面部有充血性红斑,双手近端指间关节压痛,轻度肿胀,双下肢凹陷性水肿。实验室检查:尿蛋白(+++),尿红细胞(+++),24小时尿蛋白3.8g。血PLT88×109/L,ANA1:64
男性,30岁,发热10天,高达39.6℃,伴头痛,无咳嗽,无呕吐、腹泻,曾按“感冒”治疗,无好转。查体:贫血貌,表情淡漠,脉搏64次/分,肺未见异常,肝肋下未及,脾肋下刚触及。血白细胞计数3.2×109/L,中性粒细胞0.67,淋巴细胞0.33,胸片未见异
依据《中华人民共和国环境保护法》,因发生事故或者其他突然性事件,造成或者可能造成污染事故的单位,必须立即采取措施处理,及时通报可能受到污染危害的单位和居民,并向()和有关部门报告,接受调查处理。
内部控制应当在治理结构、机构设置及权责分配、业务流程等方面形成相互制约、相互监督的机制。这体现了商业银行内部控制应当遵循()。
在计数调整型抽样方案中,改变检验水平会对()产生影响。
鲁班发明锯子,借助了丝毛草的启示,说明解决问题受()的影响。
根据以下资料。回答下列问题。2016年全年海南省金融业完成增加值280.07亿元,增长15.7%。年末全省金融机构本外币存款余额9120.17亿元,比上年末增长19.4%。其中,非金融业企业存款3213.06亿元,增长28.0%;住户存款3417
They_________havearrivedatlunchtimebuttheirflightwasdelayed.
Everybodywantstogetwealthy.Intoday’s【B1】______world,makingmoneyorbecomingwealthysymbolizesaperson’ssuccessandc
最新回复
(
0
)