首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-11-28
68
问题
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/13Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；
下列while循环的次数是()。while(inti=0)i--；
层次型、网状型和关系型数据库划分原则是
下列对于软件测试的描述中正确的是()。
设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为
下列选项中不属于软件工程3个要素的是()。
下列描述中，不是线性表顺序存储结构特征的是()。
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于______。
在软件测试设计中，软件测试的主要目的是
随机试题
注册会计师应当关注被审计单位永续盘存制下的期末存货记录与存货盘点结果之间是否一致，被审计单位的永续盘存记录应由()
甲公司签发一张汇票给乙，票面记载金额为10万元。乙取得汇票后背书转让给丙，丙取得该汇票后又背书转让给丁，但将汇票的记载金额由10万元变更为20万元。之后，丁又将汇票最终背书转让给戊。其中，乙的背书签章已不能辨别是在记载金额变更之前，还是在变更之后。下列哪些
(2010年)二阶系统传递函数G(s)=的频率特性函数为()。
政府对工程项目的管理主要表现在()。
A、100B、56C、25D、0D前两组的规律为对角线的两个数(8-2)×(2+4)=36，(1-2)×(3+3)=-6，所以(5-5)×(5+5)=0，所以选择D。
抗日战争时期“干部教育第一，国民教育第二”的政策是由()提出来的。
下列各种法律解释中，其效力同被解释的法律一样，具有普遍约束力的是()。
Themakingofclassificationsbyliteraryhistorianscanbeasomewhatriskyenterprise.WhenBlackpoetsarediscussedseparate
Doyourchildrenlietoyouandtheirfriendsabouttheiractivitiesonline?Dotheyfeelempty,depressedandirritablewhenno
一种被加工成特定形式的数据称为()。
最新回复
(
0
)
