首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2020-03-15
56
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/nCCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下说明和定义语句structstudent{intage；charnum[8]；}；structstudentstu[3]={{20，"200401"}，{21，"200402"}，{19，"200403"}}
以下选项中能表示合法常量的是
若有以下程序#includemain(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；else；if(c!=3)r+=3；
有以下程序#includeintfun(inta，intb){returna+b；}main(){intx=6，y=7，z=8，r；r=fun(fun(x，y)，z--)；printf("％d＼n
以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；}则以下选项中错误的fun函数首部是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。
下面关于编译预处理命令，正确的是()。
存储在计算机内有结构的数据集合是()。
编写函数fun，其功能是：根据以下公式求，π的值(要求精度0．0005，即某项小于0．0005时停止迭代)。程序运行后，若输入精度0．0005，则程序应输出为3．14…。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函
数据库系统的三级模式不包括()。
随机试题
关于细菌L型的特性哪项是错误的
A．矫味剂B．助溶剂C．潜溶剂D．防腐剂E．增溶剂下列物质的用途聚山梨酯类()。
男，20岁，从3米高处跌下，骑跨于木杆上，经检查阴茎、会阴和下腹壁青紫肿胀，排尿困难，尿道口滴血。应考虑为
我国银行间债券市场通过中央国债登记结算有限公司和中国人民银行支付系统进行的债券托管结算和资金清算实行()的清算方式。
下列指令中有( )条指令不合法。 ① MOV[SI] [DI] ② ADD AX，5 ③ IN AL，DX ④ PUSH WORD PTR 10 [BX+2]
字符串"\\\"ABCDEn"\"\\"的长度是()。
植物学家对阿尔卑斯山脉的植被进行考察之后，发现了一个奇怪现象：最近100年来，许多高山上的植物品种正在增加，许多山底牧场上开放的花已经开到了海拔2000米的高山雪带上，而原先雪带上的植物则越过雪带向更高处攀登。植物学家研究了有关科学文献，发现造成
HowtoKeepFitTenyearsagoIusedtobeveryfit.IcycledtoworkandIdidalotofexerciseattheweekends.Iusedtopla
A.traditionallyB.confinedC.cooperativenessD.organizationE.powerfulF.effectivelyG.combinationH.predictedI.ad
【S1】【S6】
最新回复
(
0
)
