首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2020-03-15
76
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/nCCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
若有以下程序intflinta[]，intn)main(){if(n>1){inta[]={8，2，9，1，3，6，4，7，5}；{intt；t=f(a，n-1)；printf("％d＼n"，f(a，
以下选项中叙述错误的是
若有定义语句：doublex[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是
下面选项中关于“文件指针”概念的叙述正确的是
若有定义“intx，y；”并已正确给变量赋值，则以下选项中与表达式“(x．y)?(x++)：(y++)”中的条件表达式(x-y)等价的是
下面属于黑盒测试方法的是()。
设二叉树共有150个节点，其中度为1的节点有10个，则该二叉树中的叶子节点数为()。
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1=cos(x0)
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
随机试题
Shynessisthecauseofmuchunhappinessformanypeople.Shypeopleare【C1】______andself-conscious,thatis,theyareexcessiv
探亲避孕选用：治疗绝经后骨质疏松选用：
临床判断冠心病左主干病变或多支病变的依据是
与健康教育相比较，卫生宣教的主要特点是
A.产生协同作用B.与其竞争结合血浆蛋白C.诱导肝药酶加速灭活，作用减弱D.竞争性对抗E.减少吸收华法林与苯巴比妥合用对抗凝作用的影响是
根据乡党委的指示，某乡政府为维护本地区社会稳定组建了社会治安综合治理办公室（以下简称综治办）。该乡农民王某与邻居李某因宅基地的使用权产生纠纷，王某用砖块将李某砸伤。综治办接到举报后，遂将王某带到该乡派出所关押了10天，并罚款1000元。王某不服。提起行政诉
测定水泥标准稠度用水量的方法有()。
某工厂总生产费用，今年比去年上升50%，产量增长30%，那么产品单位成本平均提高了( )。
甲借款给乙1万元。乙与丙之间签订了一保证合同，此后乙与甲协商变更借款数额为1．5万元。合同到期时，乙无力偿还该借款。对此，下列说法不正确的有()。
漫画题：大意是看病贵，加大了患者的债务负担，谈谈你的看法。
最新回复
(
0
)
