首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2018-10-16
50
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/oMxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在使用程序流程图来表示算法时，菱形用来表示_______。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5))；c=(a%11)+(b=3)；
数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。
在下列字符序列中，合法的标识符是()
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-4
设有定义：intn1=0,n2,*P=＆n2,*q=＆n1;,以下赋值语句中与n2=n1；语句等价的是()。
下列叙述中，不属于软件需求规格说明书的作用的是______。
数据的存储结构是指()。
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是
随机试题
Artificialflowersareusedforscientificaswellasfordecorativepurposes.Theyaremadefromavarietyofmaterials,sucha
比较两组均数相差很大数据的离散程度大小的指标应选用
矿井通风系统是向矿井各作业地点供给新鲜空气、排出污浊空气的通风网络、通风动力及其装置和通风控制设施(通风构筑物)的总称。根据主要通风机的工作方式，地下矿山通风方式可分为()。
()应当在开工前依照规定，向有关部门申请领取施工许可证。
费用的增加会导致( )。
农村信用社会计核算必须坚持哪些基本规定?
【情境】东南化工科技集团股份有限公司是外资司高集团在华投资，以合资方式成立于1992年8月的集团企业。经过20多年发展，现在形成了位于H省、Y省、L省的三大生产基地，以及华东、东南、东北、西北四大销售服务覆盖网。司高集团为了适应东南化工的快速发展
“生当作人杰，死亦为鬼雄。至今思项羽，不肯过江东。”这首诗是()的作品。
患者，男性，30岁，近3个月来自觉两侧嚼肌、颞肌酸疼，上下颌牙齿找不到合适的咬合位置。3个月前因右下6慢性牙髓炎做根管治疗及充填治疗。临床检查示：两侧嚼肌、颞肌有触压痛，两侧TMJ无弹响、无压痛，右下6叩(±)。其原因最可能是()。
用正交变换法化二次型f(x1，x2，x3)=x12+x22+x32一4x1x2一4x1x2一4x2x3为标准二次型．
最新回复
(
0
)
