首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度蕞低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度蕞低的是
admin
2017-06-20
70
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度蕞低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/LI6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。
下列与队列结构有关联的是
对于循环队列，下列叙述中正确的是( )。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。
随机试题
在并联谐振式晶闸管逆变器中，负载两端电压是正弦波电压，负载电流也是正弦波电流。()
社会本位论教育目的的代表人物是()
It’sbadpolicyfordevelopingcountriestosacrificeenvironmentalprotectionto______economicgrowth.
用于不宜手术治疗的、胆囊有收缩功能的、直径较小的胆固醇结石的患者的药物是()。
甲县的葛某和乙县的许某分别拥有位于丙县的云峰公司50％的股份。后由于二人经营理念不合，已连续四年未召开股东会，无法形成股东会决议。许某遂向法院请求解散公司，并在法院受理后申请保全公司的主要资产（位于丁县的一块土地的使用权）。（2014年卷三95～97题）
现有某总建筑面积为15000m2的在建工程，已知土地使用年限为40年(自开工之日起算)，计划开发期为3年，现已进行1.5年。估计建成还需1.5年，投入使用后年净收益为480万元，资本化率为8%，折现率为12%。该项目续建完成后的总价值折算到现在为(
当储存条件对货物储存非常重要，且货物的货位不能互用时，适合采用()的储存方式。
根据以下资料，回答问题。B级型车与C级型车相比，销售份额比值最大的年份与比值最小的年份相比，比值相差()。
将一个数转换成相应字符串的函数是( )。
Beingfitismoreimportantthanbeingthin.Researchshowsthatoverweightorevenobese(肥胖)menwho【C1】______havealowerdeat
最新回复
(
0
)
