首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2019-11-14
38
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/T8p0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最
在计算机中，1KB表示的二进制位数是
根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是
下列叙述中正确的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下面叙述中错误的是
在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
在数据库中，数据模型包括数据结构、数据操作和
随机试题
A．壁细胞B．主细胞C．潘氏细胞D．杯状细胞E．颈黏液细胞能分泌内因子的细胞
防己具有的功效是
肛裂的疼痛特点是()。
呋塞米安体舒通
冲出法拔除下颌阻生智齿多用于
患者壮年男性，因胃、十二指肠溃疡急性穿孔合并腹膜炎而症见：上腹部持续性剧痛，腹胀，拒按，伴发热恶寒，恶心呕吐，大便干结，小便黄赤，舌红苔黄腻，脉洪数。其证型是()
在其他因素不变的条件下，标的物价格的波动率越大，期权权利金越小。( )
()是基于财务指标的战略控制方法。
在规章制度和重大事项决定实施过程中，如果规章制度损害劳动者权益的，劳动者可以据此解除劳动合同，用人单位应当向劳动者支付经济补偿。（）
材料：郑老师为了上好《认识常见岩石》一课，精心制作了PPT，并准备了几种岩石标本和三张挂图。课前郑老师将这些教具摆放、悬挂好后，马上吸引了许多学生围观。课上他展示了岩石标本，因标本过小，后面的同学伸长脖子也看不清。后来他打开PPT，因PPT页数过多，他不
最新回复
(
0
)
