首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度蕞低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度蕞低的是
admin
2017-06-20
66
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度蕞低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/LI6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。
假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令( )。
支持子程序调用的数据结构是( )。
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是
假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是
下面关于算法的叙述中，正确的是()。
对下列二叉树进行前序遍历的结果为()。
随机试题
简述公共卫生的基本特征。
以尾蚴为感染阶段的吸虫是
患者，男，37岁，诉右上后牙自发性钝痛1个月，1天前疼痛加重，较剧烈，出现夜间痛，冷热刺激加剧。视诊见2号牙深龋洞，探诊(++)。患者应先行以下哪项检查()
结核性渗出性胸膜炎，胸腔穿刺抽液时，下列哪项是错误的
除文艺、体育和特种行业外，禁止用人单位招用________的未成年人。()
甲公司为增值税一般纳税人。2009年1月1日，甲公司发出一批实际成本为240万元的原材料，委托乙公司加工应税消费品，收回后直接对外出售。2009年5月30日，甲公司收回乙公司加工的应税消费品并验收入库。甲公司根据乙公司开具的增值税专用发票向乙公司支付加工费
某研究人员指出，洗浴产品可能会破坏海洋生态。因为一些洗浴产品中含有一种主要成分是聚乙烯(常用于制造各种塑料制品)的珠状微粒。但这种微粒太小，过滤不掉，导致其直接进入海洋，海洋生物则将其当成食物吞进肚子，进而导致许多海洋生物的死亡。该研究人员据此认为，要保护
AlfredNobel,aSwedishinventorcontributedmostofhisvastfortuneinatrustasafundfromwhichannualprizescouldbeawa
设f(x)在(a，b)可导，且．求证：存在ξ∈(a，b)使得f’(ξ)=0．
Itisreportedthatover300millionpeopleinChinaaresufferingfromnearsightedness(近视).Asmorechildrenhavegoteyetroub
最新回复
(
0
)
