首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2019-06-12
18
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/VYep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料,打开该文档并按下列要求进行排版及保存操作:将除封面页外的所有内容分
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名(word.docx)保存文件。按照参考样式“w
请往【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专
在微机中,西文字符所采用的编码是()。
某系统结构图如下图所示该系统结构图中最大扇入是()。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
随机试题
对概念进行概括的基本方法是()。
WhenIwas16yearsold,ImademyfirstvisittotheUnitedStates.Itwasn’tthefirsttimeIhadbeen【C1】______.LikemostE
麦门冬汤与竹叶石膏汤中所共有的药物是
尿路感染的诊断依据是
下列关于疾病与疼痛类型关系的叙述,哪项是错误的
依据实践中的作法,区分是否为转让的标准应为()。
“NOZUONODIE”被收录入英语词典,说明语言具有()
为了尽快清除因大雪造成的道路积雪,常用的办法是撒“融雪盐”,其原理是()。
Seekingacompetitiveadvantage,someprofessionalservicefirms(forexample,firmsprovidingadvertising,accounting,orhealth
A、Thesavingoftimeandmoney.B、Thewideuseofwordprocessors.C、Thedecreasingnumberofsecretaries.D、Theuseofcomputer
最新回复
(
0
)