首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-02-26
33
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/ufp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李利用PowerPoint制作一份学校简介的演示文稿,他希望将学校外景图片铺满每张幻灯片,最优的操作方法是
Excel工作表D列保存了18位身份证号码信息,为了保护个人隐私,需将身份证信息的第3、4位和第9、10位用“*”表示,以D2单元格为例,最优的操作方法是
小金从网站上查到了最近一次全国人口普查的数据表格,他准备将这份表格中的数据引用到Excel中以便进一步分析,最优的操作方法是
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
计算机中组织和存储信息的基本单位是()。
下列关于计算机病毒的叙述中,正确的是
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
下面关于数据库三级模式结构的叙述中,正确的是
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
采用GB2312编码的一个汉字占用几个字节?()
随机试题
男性,40岁,发现右颊黏膜白色斑块1个月,临床检查除右颊孤立白色斑块外未发现其他病损。你认为下列哪项提供的信息丕星以作为本病例的发病因素
抗高血压的药是抗癫痫的药是
秦律师在一起经济案件中,担任一审原告的诉讼代理人。该案上诉后,秦律师又担任原一审被告的诉讼代理人,由于需要追加第三人,二审法院将此案发回重审,秦律师又担任第三人的诉讼代理人。对秦律师的行为,应该给予什么处分?()
混凝土坝,坝段分缝分块型式可分为()。
某办公楼工程,建筑面积35000m2,地下2层,地上15层,框架筒体结构,外装修为单元式玻璃幕墙和局部干挂石材。场区自然地面标高为-2.00m,基础底标高为-6.90m,地下水位标高-7.50m,基础范围内土质为粉质黏土层。在建筑物北侧,距外墙轴线2.5m
采取抵押担保方式的,贷前调查应调查的内容不包括()。
某公司存货周转期为160天,应收账款周转期为90天,应付账款周转期为100天,则该公司现金周转期为()天。
为向A公司支付购买机器设备的货款,B公司向自己开户的C银行申请开具银行承兑汇票。C银行审核同意后,B公司依约存入C银行300万元保证金,并签发了以自己为出票人、A公司为收款人、C银行为承兑人、金额为1000万元、见票后3个月付款的银行承兑汇票,C银行在该汇
Weoftentendtoassociatesmilingastheresultofapositiveeventormood.Butresearchdemonstratesthattheactofsmiling,
Thatboywithapairofspectacleswithgold______haswonseveralscholarshipsinhisschool.
最新回复
(
0
)