首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-04-26
54
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://kaotiyun.com/show/xSDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量a,b已正确定义，且b已正确赋值，则合法的语句是()。
下面说明不正确的是
若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是
下列数据结构中,按先进后出原则组织数据的是
下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print
以下叙述中错误的是
结构化程序设计方法的3种基本控制结构中不包括
一个源文件中的外部变量的作用域为()。
在E-R图中，矩形表示_________。
随机试题
2002年底，中国A公司与国外B公司签订粮食买卖合同并支付了全部货款。2003年1月，当C公司货轮将买卖合同项下的货物运抵中国港口时，甲省某市公安局所属的海警支队(属于该局的内部机构)以该批货在该港的存放和装船数量有问题为由将船及货物扣押。1月20日，海警
患者，男性，40岁，因肾结核行肾切除术1年，膀胱刺激症状消失，近1个月尿量逐渐减少，每日约400ml，BUN16mmoL／L．最常见的原因是
既能祛风解表，炒炭又可止血的药物是()
在合伙企业中，合伙事务的决定直接关系到全体合伙人的利益，因而一般情况下，合伙事务的决定均须由全体合伙人同意。以下有关合伙企业事务中。无须全体合伙人一致同意的是：()
持有基金管理公司股权未满3年的股东，不得将所持股权出让。( )
Let’sgooutforsuppernow.I’mvery______.
Thecomputerplaysanimportantpartinoureverydaylife.Itisoneofthegreat【C1】______intheworldinthe【C2】______century.
单链表中，增加头结点的目的是为了(46)。
下面是关于嵌入式软件测试方面的叙述，回答问题1和问题2，将解答填入答题纸的对应栏内。[说明]甲公司是一个专业的软件测评中心，承担了某机载软件测试任务。王工是该测试任务的负责人。用户指出，被测件是控制飞机飞行的关键软件，其安全性要求很高，必须
Whydidthemanlookpale?
最新回复
(
0
)
