首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-11-28
91
问题
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/13Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列打开文件的表达式中，错误的是
利用成员函数对双目运算符重载，其左操作数为______，右操作数为______。
为了在两个关系中提取所有相同的元组，则在交与并这两种关系运算中，应使用【 】运算。
设计程序时，应采纳的原则之一是( )。
软件测试的目的是
用树形结构表示实体类型及实体间联系的数据模型称为______。
已知：doubleA(doubleA){return++a；}和intA(inA){return++a；}是一个函数模板的两个实例，则该函数模板定义为【】
软件工程的理论和技术性研究的内容主要包括软件开发技术和
软件工程研究的内容主要包括：软件工程管理和【】技术。
软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。
随机试题
急性化脓性胆囊炎时，最易穿孔的胆囊部位是
假定某投资中心的经营资产为400000元，经营净收益为120000元。要求：(1)计算该投资中心的投资利润率。(2)如果利息按140A，计算，其剩余利润为多少?(3)如果采用投资利润率来衡量其工作业绩，预计对管理
施工企业各管理层、职能部门、岗位的安全生产责任应形成责任书，并应经责任部门或责任人确认。责任书的内容不包括（）。
上题图中所示的外伸梁C处截面的弯矩和剪力分别为多大?
建设项目管理的工作内容主要包括( )。
圣诞树用成套灯具
证券公司对客户融资融券的额度按现行规定不得超过客户提交保证金的2倍，期限不超过9个月。()
相对于派发现金股利，企业发放股票股利的优点有()。
下列情形中，不违背货币资金“不相容岗位相互分离"控制原则的是()。
By using(26), a 600M -byte music CD can be compressed to 50M bytes or less. It can be streamed(downloaded in chunks) so that you
最新回复
(
0
)
