首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2018-10-16
38
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/oMxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。main(){charst[20]="hello\0\t\\"；printf("%d%d\n",strlen(st),sizeof(st))；}
有以下程序main(){inti,s=0,t[]={l,2,3,4,5,6,7,8,9};for(i=0;i
有如下程序main(){inty=3，x=3，z=1；printf("%d%d\n"，(++x，++y)，z+2)；}运行该程序的输出结果是()。
设以下变量均为int类型，表达式的值不为7的是()。
在数据库设计中，将E-R图转换为关系模式的过程属于()。
以下程序中select函数的功能是:在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select{inta
下列叙述中正确的是()。
若待排序序列中元素非常多，而且它们的排列是完全无序的，那么最好选用下列排序方法中的______。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。
随机试题
提单按货物是否已装船，分为_______和_______。
面部、肢体迅速多变的无目的、无规律的不自主动作，称为（）
某战士参加野营拉练归来途中自觉右小腿疼痛，绍休息治疗2周后无好转。拍X线片检查发现右腓骨下段横形骨折线，无移位。其骨折的主要成因是
国际上通常认为,可行性研究阶段对投资估算允许的误差率为()。
扣件式钢管脚手架作业层外侧挡脚板的设置高度最小限值是()mm。
采用销售额比率法预测资金需要量时，下列项目中被视为会随销售收入的变动而变动的是()。
各脊神经前支除胸神经外，一般均与临近的前支吻合，交织成神经丛，坐骨神经由()发出。
Thesentence"Aftereachrainshower,anotherInternetmillionairesprangup"(Paragraph1)means______.Whatdoesthepassage
ScientistsinBrazilhaveusedfrogskinto
ManystudentswanttofindfriendsontheInternetasawayofpracticingtheirlanguage【C1】______andlearningmoreaboutnewcu
最新回复
(
0
)
