首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
admin
2020-02-26
109
问题
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序是插入排序的一个变种，也称为缩小增量排序。在最坏情况下，直接插入是O(n
2
)，堆排序是O(nlog
2
n)，循环查找是O(n)。
转载请注明原文地址:https://kaotiyun.com/show/QmYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：调整工作表“工资条”的页面布局以备打印：纸张方向为横向，缩减打印输出使得所有列只占一个页面宽
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1.png～结果示例4.png”按下列要求帮助小刘老师编排家长信及回执：插入“空白(三栏
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。书稿中包含三个级别的标题，分别用
软件调试的目的是
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint.pptx”存盘，具体要求如下：
下列叙述中正确的是
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售：②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
下列叙述中错误的是
设有二叉树如下图所示，则后序序列为
随机试题
下列选项中，蒸馏无法达到目的的是()。
《中药材生产质量管理规范》的英文简称是
患者，女性，28岁，头晕、心悸、齿龈出血、月经量过多半年余，曾在当地服止血药治疗未愈。近一周因呼吸道感染伴发热、齿龈出血加重来门诊检查，诊为慢性再生障碍性贫血。患者目前治疗采用丙酸睾酮，关于该药物的下列描述中不正确的是
可用于人工被动免疫的是
男，75岁，1周前因感冒咳嗽、咳痰，量多，黏稠带血，后变为红色胶冻样痰。查体：心率120次／分，右肺叩浊，呼吸音低，偶有湿啰音。WBC10．0×109／L，x线显示右上肺大片密度增高阴影，内有多个小透亮区，水平叶裂呈弧形下坠，最可能诊断为
碾压机械的开行方式通常有()。
到期还本付息是借款人的义务，银行等金融机构不需提前提示借款人。()
A.Oh,andIalsolovetap-dancingverymuch.B.Whatdoyoudoforaliving?C.Couldyoutellmealittlemoreaboutyourself?
Readthearticlebelowaboutcheapfrillsinflying.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion
That’sgotridofherthen.ThatstudentwedeportedafewweeksbeforeherMathsA-levelshasbeenflownbacktoMauritius—that
最新回复
(
0
)
