首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2020-02-26
43
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/iPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:除封面页和目录页外,在正文页上添加页眉,内容为文档标题“北京市政府信息公开工作年度报告”和页码,要求正文页码从第1页开始,其中奇数页眉居右
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:在封面页与正文之间插入目录,目录要求包含标题第1—3级及对应页号。目录单独占用一页,且无须分栏。
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将文档中的西文空格全部删除。
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作:为演示文稿“第1
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:将“透视分析”工作表标签颜色设为标准紫色,并移动到“产品销售汇总表”的右侧。
数据库管理系统(DBMS)是
有三个关系R,S和T如下图所示:其中关系T由关系R和S通过某种运算得到,则所使用的运算为
有两个关系R和S如下图所示:由关系R通过运算得到关系S,则所使用的运算为
关于数据库管理阶段的特点,下列说法中错误的是
在声音的数字化过程中,采样时间、采样频率、量化位数和声道数都相同的情况下,所占存储空间最大的声音文件格式是()。
随机试题
预防创伤性气性坏疸的最可靠方法是()。
如何评定检定结果?
超过六层的塔式和通廊式住宅,室内消火栓竖管为两条或两条以上时,应采取的措施是( )。
下列关于堆石坝的压实参数和质量控制,描述正确的是()。
张某20×4年出版流行小说一部,取得稿酬8000元,同年该小说在一家晚报上连载,取得稿酬3500元,张某为此应交个人所得税为()元。
中国公民王某在甲公司工作了10年,2017年10月与该公司解除聘用关系,取得一次性补偿收入92000元。甲公司所在地上年年平均工资为18000元。王某取得的补偿收入应缴纳个人所得税()元。
比较中国戊戌变法与俄国彼得一世改革的异同点。
[2002年MPA真题]父亲对儿子说:“你只有努力学习,才能考上重点大学。”后来可能发生的情况是:I.儿子努力了,没有考上重点大学。Ⅱ.儿子没努力,考上了重点大学。Ⅲ.儿子没努力,没有考上重点大学。Ⅳ.儿子努力了,考上了重点大学。发生哪几种情况时
设X的密度为f(x)=其中θ>0为未知参数.(I)求参数θ的最大似然估计量。(Ⅱ)是否是参数θ的无偏估计量?
A、Thedeliveryman.B、Thewomanherself.C、Thewoman’sroommate.D、Thewoman’sneighbor.D
最新回复
(
0
)