首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是 ( )
下列各组排序法中,最坏情况下比较次数相同的是 ( )
admin
2018-08-09
29
问题
下列各组排序法中,最坏情况下比较次数相同的是 ( )
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、希尔排序与堆排序
D、简单选择排序与堆排序
答案
A
解析
简单选择排序法、冒泡排序法和快速排序法在最坏情况下均需要做n(n一1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/Rjlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在关系数据模型中,每一个关系都是一个()。
报表的一个文本框控件来源属性为"IIf(([Page]Mod2=1),"页"&[Page],"")",下列说法中,正确的是
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
在数据表的“查找”操作中,通配符“[!]”的使用方法是()。
下列与队列结构有关联的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
软件测试的目的是()。
硬盘属于
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
随机试题
工伤保险赔偿应当遵循的原则是()
A.低渗性缺水B.高渗性缺水C.等渗性缺水D.高血钾E.低血钾腹腔内或腹膜后感染常引起
患儿男,孕34周早产,生后5小时出现进行性呼吸困难、发绀、呻吟,拒食,两肺呼吸音低,肺部可闻及细湿啰音患儿最可能的诊断是()
患者,女,38岁。妊娠26周,阴道不规则流血,伴腹痛。妇科检查:子宫体压痛,宫底位于脐上3横指。血红蛋白浓度92g/L,红细胞平均血红蛋白含量25pg。彩超:后壁胎盘,厚度约1.8cm,胎盘后可见1.8cm×1.5cm×2.3cm液性低回声区。该患者可
房屋租赁合同是指出租人在一定期限内将房屋转移给承租人()的协议。
根据《水工建筑物水泥灌浆施工技术规范》DL/T5148—2001,隧洞回填灌浆应在衬砌混凝土达()设计强度后进行。
在图形编辑中,如果单击绘图工具中的直线图标按钮,此时鼠标光标在文本区内变为()图形。
测谎器已被证明有时可能被蒙骗。如果受测者真的不知道自己在说谎,而实际上他说了假话,那么测谎器就没有价值了。据此可知:
婴儿有选择性的社会性微笑出现的时间是
下面程序的输出结果是() main() { charx=040; print{("%d\n",x=x<<1);}
最新回复
(
0
)