首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-11-28
84
问题
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/13Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
树是结点的集合，它的根结点数目是( )。
浮点数的默认精度值是______。
如果在类模板的定义中有一个静态数据成员，则在程序运行中会产生_____静态变量。
在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
在长度为n的线性表中，寻找最大项至少需要比较【】次。
设有数组定义：chararray[]="China"；则数组array所占的空间为
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。
A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以
随机试题
Whataretheadvantagesofusingmonolingualdictionary?
药品的“一般鉴别试验”收载在中国药典的哪一部分（）
基本医疗保险用药范围通过制定《基本医疗保险药品目录》进行管理，制定时要考虑
(2013年)能够增加自动系统的带宽，提高系统的快速性的校正是()。
根据土地增值税法律制度的规定，下列各项中，免征土地增值税的是()。
设A、B均为n阶方阵，满足A2=A，B2=B，(A—B)2=A+B，证明：AB=BA=O。
没有味蕾的舌乳头是()。
已知某厂商的生产函数为Q=K5/8L3/8，又设PL=3元，PK=5元。(1)求产量Q=10时的最低成本支出和使用的L和K的数量；(2)求总成本为160元时厂商均衡的Q、L与K的值。
(With)a(genuine)Oxfordaccent,she(could)(passas)anativeEnglishspeakereasily.
A、BecauseitishigherthantheincomeoftheaverageAmericanfamily.B、Becausefarmershavelittlemoneyleftafterpayingall
最新回复
(
0
)
