首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。存下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。存下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2017-11-28
26
问题
设表的长度为n。存下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/qDt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面对对象概念描述错误的是
仅由顺序、选择(分支)和重复(循环)结构构成的程序是【】程序。
若在表达式y/x中,“/”是作为成员函数重载的运算符,则该表达式还可以表示为
以下关于类中静态成员的叙述不正确的是
软件结构是以______为基础而组成的一种控制层次结构。
下列对于软件测试的描述中正确的是()。
C++中,设置虚基类的目的是【】。
树是结点的集合,它的根结点的数目是()。
结构化程序设计的核心和基础是()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
随机试题
下列关于淋病的说法。错误的是
下列被称为“元神之府”的是
下列哪一学派认为法律可与道德分离,对法律的评价与对法律的描述并不必然一致,强调“法律的安定性”优先,强调法律的体系性和逻辑性,认为应当从法律本身来寻找和说明法律的效力的根据,从法律之外来讨论,法律就失去了安定性,稳定性或可预测性,人们将无所适从?()
在隧道的施工过程中,常用的临时支护有()。
陶行知先生曾做过一个比喻“接知如接枝”,这个比喻体现了()。
基础教育课程改革的核心理念是什么?简述新课程倡导的学生观。
20世纪90年代以来,按照依法治监工作的总体部署,我国监狱系统启动()。
早年,梅兰芳与人合演《断桥》,也就是《白蛇传》,剧情是白娘子和许仙两个人悲欢离合的爱情故事,梅兰芳在剧中饰演白娘子。剧中,白娘子有一个动作就是面对负心的丈夫许仙追赶、跪在地上哀求她的时候。她爱恨交加、五味杂陈,就用一根手指头去戳许仙的脑门儿,不想。梅兰芳用
由于常对象不能被更新,因此()。
Largecertificatesofdepositare"negotiable",meaningthat______.
最新回复
(
0
)