首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-07-26
24
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。所以选择A。
转载请注明原文地址:https://jikaoti.com/ti/Uup0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中,将据单元格区域C2:C4作为可变单元格,按照下表要求创建方案(最终显示的方案为“需求持平”)。
计算机技术中,下列度量存储器容量的单位中,最大的单位是()。
以下程序设计语言是低级语言的是()。
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿,用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作,制作完成的文档共包含12张幻灯片。根据考生文件夹下的Word文档“PPT素材.docx”创建初始包含13张
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和()。
在PowerPoint演示文稿中利用“大纲”窗格组织、排列幻灯片中的文字时,输入幻灯片标题后进入下一级文本输入状态的最快捷方法是()
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
计算机中的字符包括西文字符和中文字符,关于字符编码,下列说法错误的是
组成CPU的主要部件是
随机试题
心悸不安,胸闷气短,动则尤甚,面色苍白,形寒肢冷,舌淡苔白,脉象虚弱或沉细无力。证机概要为
甲状腺危象时,首先选用的药物是
设u=ex2sin,则аu/аx=()。
【背景资料】某省重点工程项目全额使用国拨资金进行建设。该工程计划于2014年年底投入使用。由于工程复杂,技术难度高,一般施工队伍难以胜任,业主自行决定采取邀请招标方式。于2013年9月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投
下列关于会计电算化岗位设置的说法,正确的有()。
在项目投资假设条件下,经营期计入财务费用的利息费用不属于现金流出量的内容,但在计算固定资产原值时,必须考虑建设期资本化利息。( )
外存储器用来存放暂时不用的程序和数据,且以()的形式存储。
《中华人民共和国义务教育法》第二十六条规定,学校实行__________负责制。
甲将史某骗至阳台后,将阳台门从外面锁上,拿走史的手机和钱包,史眼睁睁看着却无法反抗。甲的行为是()
YouwillheararadiointerviewwithMarthaFlowers,theManagingDirectoroftheMAXchainofsandwichbars.Foreachquestion
最新回复
(
0
)