首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
admin
2020-02-26
55
问题
设表的长度是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全国计算机二级
相关试题推荐
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的F4：F891中
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的E4：E891中
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。在书稿的最前面插入目录，要求包含
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：在“订单明细”工作表的“单价”列中，利用VLOGKUP公式计算并填写相对应图书的单价金额。图书名称与图书单价的
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：删除“姓名”列中所有汉语拼音字母，只保留汉字。
随机试题
下列除哪项外，均属产后发热的病因病机
A．渗透效率B．溶解速率C．胃排空速度D．解离度E．酸碱度生物药剂学分类系统根据药物溶解性和肠壁渗透性的不同组合将药物分为四类阿替洛尔属于第Ⅲ类，是高水溶性、低渗透性的水溶性分子药物，其体内吸收取决于()。
下列费用中，不属于物业管理企业经营费用范围的是()。
扑救极性溶剂B类火灾不得选用的灭火器是()。
停建、缓建工程的工程档案,暂由()保管。
下列有关生活常识叙述不正确的是：
一项研究对1262名67~84岁的男女参试者进行了为期3年的跟踪调查，内容涉及参试者食盐日摄入量和身体活动情况。研究人员测量了参试者的认知能力及心理健康状况。结果发现，饮食含盐量高的老人，认知能力下降速度最快；饮食清淡的老人，认知能力下降速度缓慢。因此，吃
设函数y=y(x)满足+o(△x)，且y(0)=4，则y(x)=_____．
A．bykeepingitsoriginalshapeandcolorB．inthelifeofcutflowersC．toproducecarbondioxideD．foraslongaspossibleE.
Questions41-45•Readthememoandletterbelow.•Completetheform.•Writeawordorphrase(inCAPITALLETTERS)or
最新回复
(
0
)
