首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2019-06-12
28
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/Lpu0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
下列软件中，不是操作系统的是
两个或两个以上的模块之间关联的紧密程度称为
一个字符的标准ASCII码的长度是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
软件设计中模块划分应遵循的准则是
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有人口
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。
随机试题
与客户沟通时应具备_______的技巧。
A工厂在未经环保部门批准的情况下投资兴建了一条三氧化二砷生产线并投入生产。由于其排放的含砷废水未经处理就直接排入河中，造成与A相邻村庄的村民在饮用河水后出现了砷中毒的症状。此后环保部门依照《环境影响评价法》第31条的规定，责令A依法补办环境影响评价手续。A
Anexcitinggame______,nogoalswerescored.
A．主观资料B．客观资料C．计划D．评估E．评价在“S-O-A-P”描述中，“A”代表
氯解磷定解救有机磷酸酯类(农药)中毒是因为
母乳初乳的特点是
[2000年第116题]某地区的住宅正南向间距按日照标准要求为L，现设计的住宅南偏东35°，其间距应为：
在基础教育信息化事业的推进过程中，应注意加快优质教育资源向农村、边远、贫困和()地区覆盖。
要在报表的文本框控件中同时显示出当前日期和时间，则应将文本框的控件来源属性设置为
TransformationofStrategiesofThomsonCorporationHowdoesabusiness-to-businesscompanyfindoutexactlywhatendusers
最新回复
(
0
)
