首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2018-10-16
27
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/T1a0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
已知字母A的ASCII码为65,以下程序运行后的输出结果是【】。main(){chara,b;a=’A’+’5’-’3’;b=a+’6’-’2’;printf("%d%c\n",a,b);}
数据字典是各类数据描述的集合,它通常包括五个部分,即数据项、数据结构、数据流、【】和处理过程。
在下列字符序列中,合法的标识符是()
若ch为char型变量,k为int型变量(已知字符a的ASCII码是97),则执行下列语句后输出的结果为()。ch=’b’;k=10;printf("%x,%o,",ch,ch,k);printf("k=%%d\n"
设计数据库的存储结构属于()
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
fscanf函数的正确调用形式是()。
关于C语言中数的表示,以下叙述中正确的是
下列程序利用指针将2个数按从大到小的顺序输出。main(){inta,b,【】;printf("inputa,b:");scanf("%d%d",&a,&b);
随机试题
某机构设立一个义工发展小组,其总目标是通过系统性的义工小组培训,建立一支稳定的义工团队。围绕这个总目标,社会工作者建立了相应的其他目标。其中,“协助组员了解自己参与义务工作的动机和目的”属于小组工作的()目标。
Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW
经产妇孕36周,右肩前位,胎膜已破,胎心消失,肛诊宫口开全,无先兆子宫破裂征象,最恰当的处理是下列何项
A.两总体均数相等B.差值的总体均数等于0C.两总体均数不等D.差值的总体均数不等于0E.样本总体均数与已知的总体均数相等成组设计两样本均数比较的t检验,其检验假设为()
代谢性酸中毒在没有发展到循环衰竭程度时,首选治疗应该是
适宜碱性溶液冲洗阴道的患者是
《统计法》对统计人员素质的基本要求包括()。
教师的知识结构包括()。
学习负担是客观存在的,没有负担,就没有学习质量而言,负担越重,学习成绩越好。()
试论蔡元培五育并举。
最新回复
(
0
)