首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2021-09-15
44
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n.1)/2;希尔排序所需要的比较次数为0(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/iDU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
郝秘书在Word中草拟一份会议通知,他希望该通知结尾处的日期能够随系统日期的变化而自动更新,最快捷的操作方法是
在数据管理技术发展的三个阶段中,数据共享最好的是
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是()。
程序流程图中带有箭头的线段表示的是()。
下面不属于结构化程序设计原则的是()。
江老师使用Word编写完成了课程教案.需根据该教案创建PowerPoint课件,最优的操作方法是()。
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄)C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)SC(S#,C#,G)(其属性分别为学号、课程号和成绩)检索选修了课程号
下列设备组中,完全属于计算机输出设备的一组是()
下列关于数据库特点的说法中正确的是
随机试题
前往陌生单位进行工作联系,属于合适的介绍自己的时机。()
下列说法正确的是()
关于肝性昏迷的处理,下列哪一项是错误的
A.阿卡波糖B.甲苯磺丁脲C.罗格列酮D.二甲双胍E.胰岛素易引起乳酸酸中毒的是
根据我国民事诉讼法有关规定,当事人及其诉讼代理人因客观原因不能自行收集的证据,或者人民法院认为审理案件需要的证据,人民法院应当调查收集。本规定中,人民法院认为审理案件需要的证据是指()。
按时间分类,支付可分为
当RLC串联电路发生谐振时,一定有()。
某供热管网设计压力为0.4MPa,其严密性试验压力()MPa。
甲签发一张汇票给乙,乙为限制行为能力人,但乙将该票据背书转让给丙,丙是善意的且给付了对价,丙又背书将该汇票背书给丁。丁请求付款时,付款人可以票据无效为由拒绝付款。()
“人为财死,鸟为食亡”这句话反映了人的需要具有
最新回复
(
0
)