首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2021-09-15
67
问题
对于长度为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://kaotiyun.com/show/D3ap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员
在Excel中,要显示公式与单元格之间的关系.可通过()方式实现。
某系统总体结构如题6图所示。该系统结构图最大扇人数是()
江老师使用Word编写完成了课程教案,需根据该教案创建PowerPoint课件,最优的操作方法是()
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,cn,P#)(其属性分别为课程号、课程名、选修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
十进制数121转换成二进制整数是
某家庭采用ADSL宽带接入方式连接Intemet,ADSL调制解调器连接一个无线路由器,家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网,该网络拓扑结构是:
十进制数32转换成二进制整数是
在面向对象方法中,不属于对象基本特点的是()。
随机试题
IwouldhaveseenheroffbutI______fullyengagedyesterdaysoIjustsaidgoodbyetoheroverthephone.
铸造支架卡环模截面外形应为A.外圆内平的椭圆形B.外圆内平的半圆形C.长方形D.外尖内平的三角形E.正方形
依据《药品经营质量管理规范》有关规定,有关药品批发企业药品储存说法错误的是
关于审计业务的三方关系人,下列说法中错误的有()。
“吴带当风”“曹衣出水”样式的创造者分别是__________和__________。
在一次体育课上,20名学生进行了箭靶射击测试。随后这些学生上了两天的射箭技能培训课后,又重新进行了测试,结果他们的准确率提高了30%。该结果表明,培训课对于提高人们的射靶准确率是十分有效的。下列哪个选项如果正确,最能支持以上结论?
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。第二张幻灯片版式改为“两栏内容”,将考生文件夹下的图片文件ppt1.jpg插入第二张幻灯片右侧内容区,图片动画设置为“进入”“基本缩放”,效果选项为“缩小”,并插入备注
PASSAGETHREEWhatfeaturedelightstheauthormost?
A.foundB.effectivelyC.stimulantsD.medicineE.anxiousF.muchG.moreH.sentimentallyI.emotionallyJ.drugsK.benefic
【S1】【S5】
最新回复
(
0
)