首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-03-05
77
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://kaotiyun.com/show/M8qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
算法的有穷性是指( )。
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
下列关于货币数据类型的叙述中，错误的是()。
VBA中不能实现错误处理的语句结构是()。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下：(1)对窗体
下列关于格式属性的叙述中，错误的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
随机试题
“精之藏制虽在肾。而精之主宰则在心”此论是何书提出
风湿性心瓣膜病并发感染性心内膜炎时，最支持感染性心内膜炎诊断的是
对放射线不敏感的肿瘤是
丁以其管理才能入伙是否合法?丁在合伙企业之外另建新的运输企业是否合法?
同一建筑物内应采用统一规格的消火栓、水枪和水带，其中，水带长度不应超过()m。地表水作为室外消防水源时，消防车取水高度不符合要求的有()。
张某为某单位的会计人员，平时工作努力，钻研业务、积极学习提供合理化建议，这体现了张某具有()的职业道德。
已实施检验检疫的出境货物，由于客观原因不能履行合同的，报检人应向检验检疫机构申请办理撤销报检手续。()
下列各项中，属于侵犯注册商标专用权的行为的是()。
教育实践活动开展以来，很多地方和部门认真听取群众意见、仔细查摆问题。但也有一些地方、一些领导干部__________，绕开“四风"听意见，避开重点谈不足，或者不把自己摆进去，说自己轻轻带过，谈别人滔滔不绝，或者找的都是无关痛痒的“小问题”，________
下列选项中，属于继受取得所有权的方式的是()。
最新回复
(
0
)
