首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-03-05
59
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://kaotiyun.com/show/M8qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
由“Fori＝1To9Step－3”决定的循环结构，其循环体将被执行()。
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。
下列关于控件的说法错误的是()。
下列关于货币数据类型的叙述中，错误的是（）。
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号”、
下列关于报表和窗体的叙述中，正确的是
在深度为7的满二叉树中，叶子结点的个数为
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
随机试题
远程工作站是______的扩展。()
不属于行政机关依法变更或者撤回已经生效的行政许可的理由是()。
项目资金结构包含()。
A公司从承包方B分包某汽车厂涂装车间机电安装工程，合同约定：A公司施工范围为给水排水系统、照明系统、动力配电系统、变压器等工程；工期5个月不变。A公司按承包方的进度计划编制了单位工程进度计划和施工作业进度计划，经批准后实施。变压器施工前，A公司编
测量银行流动性状况的指标不包括()。
我国国债发行的主要方式是()。
A、 B、 C、 D、 A每个图既是中心对称图形，又是轴对称图形，选项中只有A符合。
A、 B、 C、 D、 B观察题干，图形中封闭空间的个数依次为1、2、3、4、5。由此可知，问号处图形中封闭空间的个数应为6个，B项当选。
阅读下列技术说明，根据要求回答问题1～问题3。[说明]某大学校园网部分拓扑结构如图3-10所示。其中，将连接至交换机Switch1的用户划分到VLAN18，连接至Switch2的用户划分到VLAN22，连接至交换机Switch3的用户划分到
HowardJohnson_____abetterbrandoficecreamandanewwaytosellit.
最新回复
(
0
)
