首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度蕞低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度蕞低的是
admin
2017-06-20
39
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度蕞低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/Jk50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列链表中,其逻辑结构属于非线性结构的是
以下不属于SQL数据操作命令的是( )。
算法的空间复杂度是指( )。
结构化程序设计的基本原则不包括( )。
在报表中打印当前时间,需要插入
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
在建立数据库表时给该表指定了主索引,该索引实现了数据完整性中的
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
下列二叉树描述中,正确的是()。
随机试题
下列支出属于资本性支出的有()。
衡量工作价值的典型方法是()
下列作品出自同一作家的是()
下列月经病中,除哪项外,均可由肝气郁结所致
下列哪些是变压器的内部故障()。
用于拌合水泥稳定土的水泥贮存期达到4个月时,()。
《节能建筑评价标准》规定,节能建筑工程评价指标体系内容有()。
某酒厂为增值税一般纳税人,2005年2月份发生以下经济业务:(1)销售瓶装粮食白酒35吨.含税单价每吨22230元,全部款项存入银行。(2)销售散装粮食白酒3吨,含税单价每吨4680元,收取包装物押金2340元,全部款项存入银行。
下列()不是期货市场的功能。
下列各项税金中,应计入相关资产成本的有()。
最新回复
(
0
)