首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2015-06-05
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
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/8990FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于字段大小属性的叙述中,错误的是()。
在筛选时,不需要输入筛选规则的方法是( )。
在数据表的“查找”操作中,通配符“[!]”的使用方法是()。
一个运动队有多名队员,一名队员仅属于一个运动队,一个队一般都有一名教练,则实体运动队和队员的联系是()。
“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别
宏命令OpenQuery的功能是
下列代码实现的功能是:在窗体中一个文本框tNum,运行时若在其中输入课程编号,则会自动在"课程表"中找出对应的"课名"显示在另一个名为tName文本框中。PrivateSub【】()Me!tName=DLookup("课名",
要将一个数字字符串转换成对应的数值,应使用的函数是( )。
算法空间复杂度的度量方法是()。
随机试题
Luckily,thebulletnarrowlymissedthecaptain______aninch.
SLE消化系统症状一般不表现为
A.Mg2+B.Cl-C.Fe2+D.Cu2+E.PO43-对CK有激活作用的离子
患者,男,27岁。初起眼有异物感,视物不清,继而目赤肿痛,羞明,流泪,眵多,口苦咽干,苔黄,脉弦数。治疗除主穴外,还应选取
妈嫂黄自林嫂子是村里娇小俊秀的妹子。我们弟妹几个和积劳成疾的爸妈是一张沉重的铁犁,只哥哥一个人拖着。嫂子却看上了我哥,要嫁到我们这个穷家来。村里人劝嫂子,说嫂子肯定会被拖累
给定资料1.1986年7月1日《中华人民共和国义务教育法》实施,其中第九条规定,“地方各级人民政府应当合理设置小学、初级中等学校,使儿童、少年就近入学”,那时还没人意识到“学区房”的存在。随着公办小学和初中招收“就近入学”政策的实行,学区房
根据以下资料,回答106—110题2004年年到2008年居民消费价格的涨幅平均为()。
特辖区制
()isaprocessthatconsumersgothroughtopurchaseproductsorservicesovertheInternet.
ThePowerofPretendYoupeakintoyourseven-year-old’sroomtoseehowheandhisbestfriendaregoingwiththeirplayti
最新回复
(
0
)