首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2020-07-28
818
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/X63p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的个位和百
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放人b所
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．C。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中。请编写函数fun，其功能是：把指定分数范围内的学生数据放在
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中，且编号唯一。函数fun的功能是：找出指定
已有定义“inta=3；”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列叙述中错误的是()。
以下对C语言中联合类型数据的正确叙述是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
随机试题
造成水泥卡的原因之一是，由于替完灰浆提升设备发生故障，()。
桥本甲状腺炎所致甲状腺功能减退症患者，L-T4治疗过程中需要监测的最重要的指标是()
以闲重、闷胀、酸楚、腻浊为主要表现的证候为突然颜面麻木不仁、口眼歪斜、颈项拘急，多为
从()角度，心理异常被理解为对社会准则的破坏。
策略博弈的本质在于参与者的决策相互依存，这种相互作用通过两种方式体现出来：第一种方式是序贯发生，参与者轮流出招；第二种方式是同时发生，参与者同时出招，但是不论如何，每个人必须明白这个博弈中还存在着其他的积极参与者，每个人都要将自己置身在他人的立场上，来评估
刑法规定，对于未遂犯，可以比照既遂犯减轻或免除处罚。（）
AirForceOne
设A是n阶矩阵，证明方程组Ax=b对任何b都有解的充分必要条件是｜A｜≠0.
A、About100yearsago.B、About200yearsago.C、InNapoleon’stime.D、Quiterecently.A细节题。考查是否听懂Hardtoimaginehowitwasbui
Teachingtodaydemandsmorethanjustcaringaboutchildrenandknowingone’ssubjectwell.Teachersneedtofindoutwhat【B1】__
最新回复
(
0
)
