首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的是( )。
admin
2021-07-13
76
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序和直接插入排序的时间复杂度都是O(n
2
),快速排序在逆序情况下退变为冒泡排序,堆排序的时间复杂度始终都是O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/XPap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构为
数据流程图(DFD图)是
在冯.诺依曼型体系结构的计算机中引进了两个重要概念,一个是二进制,另外一个是()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
在下列存储器中,访问周期最短的是()。
在线性表的链式存储结构中,其存储空间一般是不连续的,并且()。
一个8位的无符号二进制数的表示范围是()。
下面不属于结构化程序设计原则的是
下面对软件特点描述正确的是()。
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
随机试题
简述股权取得日购买法和权益结合法的区别。
患者,男,60岁。糖尿病病史10年,检查:双下肢浮肿,尿蛋白(+++),空腹血糖8.0mmol/L,餐后2小时血糖11.13mmol/L,血压160/100mmHg。其诊断是
化生“天癸”的物质基础是
【案情】孙某与钱某合伙经营一家五金店,后因经营理念不合,孙某唆使赵龙、赵虎兄弟寻衅将钱某打伤,钱某花费医疗费2万元,营养费3000元,交通费2000元。钱某委托李律师向甲县法院起诉赵家兄弟,要求其赔偿经济损失2.5万元,精神损失5000元,并提供
小砌块砌体施工时对砂浆饱满度的要求严于砖砌体的要求。()
【背景资料】某新建办公楼工程,建筑面积48000m2,地下2层,地上6层,中庭高度为9m,钢筋混凝土框架结构。经公开招标投标,总承包单位以31922.13万元中标,其中暂定金额1000万元。双方依据《建设工程合同(示范文本)》(GF一
规范化服务的标准是()。
2015年1~4季度该市人均消费支出八大类中,同比增长的大类占人均消费总支出的比重比同比下降的大类()个百分点。
Youaregoingtoreadalistofheadingsandatextaboutwhatparentsaresupposedtodotoguidetheirchildrenintoadulthood
(46)Ifyouconsultcomparativeglobaleconomicandsocialstatistics,itisnotdifficulttopaintableakpictureofArabfailu
最新回复
(
0
)