首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2020-03-15
64
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/nCCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序，则程序的输出结果是#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(kI+j)，T(k+j))；}
有以下程序main(){intk=5；while(-k)printf("％d"，k-=3)；printf("＼n")；}执行后的输出结果是
关于“while(条件表达式)循环体”，以下叙述正确的是
若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价
以下结构体类型说明和变量定义中正确的是
实体电影和实体演员之间的联系是()。
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容
N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意：部
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
在软件开发中，需求分析阶段产生的主要文档是()。
随机试题
气动量仪中浮标高度变化量和被测间隙变动量之比，叫做放大倍率。目前气动量仪的放大倍率有()三种。
社会主义初级阶段的基本经济制度是【】
女，16岁，上下前牙拥挤，牙龈乳头明显红肿，探诊出血此时应进行的处理是
不属于拔罐法中的火吸法的有
黄某，老年人。半年前曾患有"急性心肌梗死"，病情未能及时控制，出现心悸喘咳，不能平卧，小便不利，下肢浮肿，畏寒肢冷，口唇青紫，舌淡苔白，脉弦滑，当辨证为
既能祛风湿，又治骨鲠的药物是既能祛风湿，又熄风定惊的药物是
根据《房屋建筑与装饰工程工程量计量规范》(GB50854—2013)，关于管沟石方工程量计算，说法正确的是()。
社会历史是有规律的，所以历史事件是可以重复出现的。()
贷款是商业银行的主要业务活动之一。我国法律规定，商业银行贷款应当符合有关资产负债比例的要求。其中商业银行的资本充足率不得低于()。
A、Itlargelydependsonthemajors.B、Itisincreasingsharplyinrecentyears.C、Itisthesameforalltheundergraduates.D、I
最新回复
(
0
)
