首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-06-27
75
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是
,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/aJNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为【】。
用链表表示线性表的优点是()。
结构化程序设计的一种基本方法是【】法。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
线性表最常用的操作是存取第i个元素及其前趋的值,则采用______存储方式节省时间
使用白盒测试方法时,确定测试数据应根据______和指定的覆盖标准。
随机试题
固体的蒸发燃烧是一个熔化、汽化、扩散、燃烧的连续过程,属于有焰的均相燃烧。()
患者,男,40岁,发现右肾多发结石,左肾盂结石直径1.2cm,当发生肾绞痛时,护士可准备哪些药物
女性。35岁,外伤后患肢垂腕垂掌,指关节畸形,各指、掌指关节不能伸直,手背桡侧皮肤感觉麻木,考虑哪条神经损伤( )
急性喉炎的病人常出现
假设开发法中预期开发后的楼价可用()求取。
以被保险人生存或者死亡为给付保险金条件的人身保险是( )。
某农牧区由于长期滥垦草原、超载放牧,不仅没有改变经济落后的面貌,反而导致自然环境的严重破坏,不仅没有改变经济落后的社会面貌,反而导致自然环境的严重破坏,草原承载力急剧下降。践行科学发展观以来,农牧民改变以往的经济发展方式,根据当地自然条件种植沙柳资源林,大
确立“深化教育改革,建立起教育新体制的基本框架,主动适应经济社会发展。”并确定到20lO年在全面实现“两基”目标其内容来源于教育部1998年颁布的()。
下列软件中不支持SNMP的是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
最新回复
(
0
)