首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-11-23
81
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n—1。
转载请注明原文地址:https://kaotiyun.com/show/326p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资
在表单中为表格控件指定数据源的属性是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是
SQL的SELECT语句中，“HAVING”用来筛选满足条件的
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。
随机试题
患者男性，20岁。于4天前突然寒战发热，2天后，体温高峰达39℃，查体可见颜面潮红，结膜充血，腹股沟可见焦痂形成，腹股沟淋巴结肿大，变形杆菌OXk凝集的反应1:320。对该患者最有效的药物是A．环丙沙星B．氯霉素C．复方新诺明D．庆大霉素E
A．率B．构成比C．相对比D．标准化率E．绝对数某医生治疗某病患者5例，其中4例被治愈，报道其疗效应用哪种指标
为药物注册申请的审查提供充分依据的是
代理关系的主体包括()。
对监理服务质量的定量评价内容包括()。
减损型现金剩余的财务战略可以包括()。
下列关于公司注册资本说法正确的是()。
党的十九届四中全会审议通过的《中共中央关于坚持和完善中国特色社会主义制度、推进国家治理体系和治理能力现代化若干重大问题的决定》指出，中国特色社会主义制度和国家治理体系，是党和人民长期奋斗、接力探索、历尽千辛万苦、付出巨大代价取得的根本成就，我们必须倍加珍惜
设f(x)与g(x)在点x0处不可导，且都在点z。处取得极大值，则函数F(x)=f(x)g(x)在点x0处()
主机PC对某个域名进行查询，最终由该域名的授权域名服务器解析并返回结果，查询过程如下图所示。这种查询方式中不合理的是()。
最新回复
(
0
)
