首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2018-10-16
35
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/oMxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果为#include＜stdio．h＞voidabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’
下列程序的输出结果是______。main(){inta=0,b=0,c=0；if(++a＞0||++b＞0)++c；printf("\na=%d,b=%d,c=%d",a,b,c)；}
在数据库设计中，将E-R图转换为关系模式的过程属于()。
下列特征中不是面向对象方法的主要特征的是()。
以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)
数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。
下列循环体的执行次数是()。#include＜stdio.h＞main(){inti,j；for(i＝0,j＝1;i＜j+1;i+＝1,j--)printf("%d\n",j);}
下列选项中错误的说明语句是
关系数据库的概念模型是______的集合。
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是
随机试题
简述完善以宪法为核心的中国特色社会主义法律体系的具体措施。
营造了一个“梦一般的凄魄迷茫的审美意境”的诗作是()
A．80%B．72%～78%C．75%D．65%E．55%～65%胎儿体液占体重的百分比为
使用链霉素出现过敏反应，可用下列哪种药治疗
决算的审查内容不包括()
以下心理学家属于认知主义学习理论流派的是()。
是不是独生子与孩子的社会能力发展几乎毫无关系。最近对30名独生孩子与35名第一胎的孩子一直到3岁的跟踪研究发现，这两组孩子对其同代人、其家长以及其他大人的行为非常相似。下面哪项如果正确，最能削弱上述结论?
以下哪些不属于用户身份的假冒?()
计算机是一种能快速、高效、自动地完成( )的电子设备。
Acontractisanagreementbetweentwoormorepeopleinwhichonepersonagreestodosomethingbyaspecifieddateinreturnf
最新回复
(
0
)
