首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2016-09-17
48
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n(n一1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n一1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为Ofnlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/jQqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在“工资库”中,要直接显示所有姓“李”的记录,可用的方法是
下列叙述中正确的是
在Access中要显示“教师表”中姓名和职称的信息,应采用的关系运算是
在文本型字段的"格式"属性中,若使用"@;男",则下列叙述正确的是( )。
下列关于数据库的叙述中,正确的是( )。
下列各选项中,不属于序言性注释的是()。
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsASObjectSetrs=Me.Recordset
计算机软件包括
要清除当前所有其名字的第2个字符为“X”的内存变量,应该使用命令()
以下是某个报表的设计视图。根据视图内容,可以判断出分组字段是()。
随机试题
请说明淹塔是怎样造成的。
图示梁[σ]=160MPa,试按正应力强度条件设计图形和矩形两种截面尺寸。
A.酪氨酸酶缺乏B.6-磷酸葡萄糖脱氢酶分子缺陷C.苯丙氨酸羟化酶缺乏D.胆碱酯酶不可逆性抑制E.巯基酶不可逆性抑制有机磷中毒
血清无菌处理兼顾不使蛋白变性,应使用
治疗变异型心绞痛首选
某县破获一抢劫团伙,涉嫌多次入户抢劫,该县法院审理后认为,该团伙中只有主犯赵某可能被判处无期徒刑。关于该案的移送管辖,下列哪些选项是正确的?(2014年卷二66题)
分析对比各治理方案所采用的管理和监测方式的优缺点是指()对比。
不断强化环境污染防治,巩固“三河”水污染治理成果,下列属于“三河”之一的是()。
油品装卸鹤管至油品生产、仓储企业围墙的铁路大门的距离,一般不小于()m。
由于社会对产品的需求量降低使产品销售困难,从而导致生产该产品的设备开工不足,并由此引起设备贬值,这种贬值称为()。
最新回复
(
0
)