首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-03-05
54
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://kaotiyun.com/show/M8qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
如有数组声明语句Dima(2，－3to2,4)，则数组a包含元素的个数是( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列关于控件的说法错误的是()。
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式调整为“
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
下列关于二叉树的叙述中，正确的是()。
随机试题
患者，男，80岁。中风偏瘫5年，现肢体偏枯不用，软弱无力，伴面色萎黄，舌暗淡有瘀斑，苔薄白，脉细涩。根据患者症状，其辨证为
下列做法中，符合《建筑法》关于分包工程的规定的是()
在城市市区噪声敏感区域内，禁止夜间进行产生噪声污染的施工作业，因特殊需要必须连续作业的，必须()。
按照基础工具的种类划分，金融衍生工具可以分类为()。
结合教学实际谈谈马斯洛的需要层次理论的观点和运用。
2016年4月15日是首个()。
测量的随机误差()。
唐宋派代表人物有_______。
Recentstudieshaveshownthatairintoahouseoftenhashigherconcentrationsofcontaminantsthanheavilypollutedairoutsid
Whatisthetalkmainlyabout?
最新回复
(
0
)
