首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
admin
2020-02-26
103
问题
设表的长度是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全国计算机二级
相关试题推荐
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作，具体要求如下：设置论文正文部分的页面布局为对称2栏，并设置正文段落(不含图、表、独立成行的公式)字号为五号，中
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1.png～结果示例4.png”按下列要求帮助小刘老师编排家长信及回执：将文中所有的空白
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。在书稿的最前面插入目录，要求包含
下列叙述中正确的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审
对软件系统总体结构图，下面描述中错误的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
北京市节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。将第3张幻灯片中的文本转换为字号60磅、字符间距加宽至20磅的“填充
随机试题
A．阴血暴亡，心神失守B．瘀血上攻，扰乱心神C．亡血伤津，筋脉失养D．感染邪毒，直窜经络E．外感风寒，阻滞经络
肝郁发热型的内伤发热首选方剂是
冯某，男，用力排便后出现肛门剧痛，无便血，检查见肛管皮下暗紫色肿块，有触痛，首先考虑的是
甲因盗窃被检察院提起公诉，乙是被害人，丙是出庭支持公诉的检察人员，丁是本案的证人，戊是鉴定人，已是审判长。在法庭调查阶段，以下说法正确的是()。
优先发展道交叉口型地下综合体，其主要目的是考虑()。
会计期间的划分是正确计算收入、费用和损益的前提。()
以下各项中，()属于报关企业在报关活动中应遵守的报关行为规则。
东晋山水游览诗文的代表作家是()。
注意的集中性是指人在某一瞬间的心理活动或者意识选择了某个对象，而忽视了其余对象。注意的指向性是指心理活动或意识在一定方向上活动的强度或紧张程度。()
Hepeeredoveratthewrithingblacknessthatjerkedconvulsivelywiththejerkingnerves.Itgrewquieter.Thereweresmalltwi
最新回复
(
0
)
