首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。存下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。存下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2017-11-28
63
问题
设表的长度为n。存下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/13Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件是程序、数据和______的集合。
软件需求分析阶段的工作,可以分为四个方面:需求获取,需求分析,编写需求规格说明书,以及
算法的空间复杂度是指()。
下列选项中合法的用户标识符是( )。
下列对静态数据成员的描述中,正确的是()。
下列选项中不全是C++语言关键字的是
模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准是模块的()。
在结构化方法中,软件功能分解属于下列软件开发中的阶段是
有下列二叉树,对此二叉树中序遍历的结果是()。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
随机试题
在进行铝火焰钎焊时,有害气体主要是()。
小麦、玉米、大米、棉花的进口关税配额由商务部授权机构负责受理本地区的申请。
以下关于证券交易市场的作用,正确的有()
根据《外资银行管理条例》的规定,外资银行包括( )。
下列关于审计风险模型各个要素的说法中,不正确的是()。
异步电动机的负序参数可以按转差率()来确定。
根据《担保法》规定,当事人对保证没有约定或者约定不明确的,则()。
事实证明,“一国两制”是解决历史遗留的香港、澳门问题的最佳方案,也是香港、澳门回归后保持长期繁荣稳定的最佳制度。全面准确贯彻“一国两制”方针,必须()
[*]
InLondon,overhalfofthehomesbuiltbetween1919and1980hadonegarage.Butmanyarebecomingneedless.Between2002and2
最新回复
(
0
)