首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2020-02-26
54
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/iPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将纸张大小设为16开,上边距设为3.2cm、下边距设为3cm,左右页边距均设为2.5cm。
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作:将演示文稿“第3
下列叙述中正确的是
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:为“产品销售汇总表”的数据区域A1:121套用一个表格格式,包含表标题,并取消列标题行的筛选标记。
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码:自奇数页码开始,起
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
算法时间复杂度通常用什么符号表示?()。
张老师撰写了一篇学术论文,拟投稿于大学学报,发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作,具体要求如下:设置正文部分中的图注字号为小五号,中文字体为宋体,西文字体为TimesNewRoman,
随机试题
下列事件发生在唐朝的是()。
A.根据国务院卫生主管部门制定的临床应用指导原则,使用麻醉药品和精神药品B.使用专用处方开具麻醉药品和精神药品C.处方的调配人、核对人应当仔细核对,签署姓名,并予以登记D.对麻醉药品和第一类精神药品处方进行专册登记,加强管理E.经所在地设区的市级人
把邓小平理论载入现行宪法是根据()。
冲击电压波在GIS中传播出现折反射的原因是()。
()是股票市场的主要功能。
Myprevioushomehadastandofwoodsbehinditandmanyanimalsinthebackyard.Thatfirstyear,I【C1】______feedingpeanutsto
下列有关我国古代法制知识的表述,错误的是()。
下列属于应用文特点的是()。
删除视图myview的命令是()。
A、Todobusiness.B、Tohaveinsurance.C、Toreducerisks.D、Toinvestmoney.C选项皆为不定式,推测题目可能询问某事件的目的。主讲人指出,保险的作用是降低和消除风险(toredu
最新回复
(
0
)