首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-07-03
31
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/POgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某窗体中有一命令按钮，单击此命令按钮将会运行一个SQL语句，则需要执行的宏操作是______________。
表的设计视图分为上下两部分，上半部分是______________，下半部分是字段属性区。
在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。
下列叙述中正确的是()。
数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是___________。
以下字符串不符合Access字段命名规则的是()。
下面关于窗体的作用的叙述错误的是()。
需求说明书是系统总体设计方案，是______卑位与______单位共同协商达成的文档。
报表页眉的作用是()。
随机试题
阅读李白《行路难》(其一)，然后回答以下小题。金樽清酒斗十千，玉盘珍羞直万钱。停杯投著不能食，拔剑四顾心茫然。欲渡黄河冰塞川，将登太行雪满山。闲来垂钓碧溪上，忽复乘舟梦日边。行路难，行路难，多歧路。今安在?
患者，女，52岁。反复右上腹痛10年，多发于脂餐后，疼痛呈阵发性，放射至背心，自服消炎利胆片或中药后缓解，曾作B超发现胆囊结石。l天前进脂餐，10小时前再发上腹痛，以剑突下及左上腹明显，性质同前，呈持续性，剧烈难忍，自服消炎利胆片，疼痛无缓解。问题5：
下列哪组方法诊断妊娠最可靠且简单( )
脊髓灰质炎病毒的致病特点不包括
治疗癫痫持续状态的首选药是
为股票发行出具审计报告、资产评估报告或者法律意见书等文件的专业机构和人员,在该股票承销期内和期满后()内,不得买卖该种股票。
建筑智能化工程与建筑工程和建筑设备安装工程共同构成了智能建筑，因此建筑智能化工程和各专业工程在()等各阶段必须互相协调配合。
以下有关经济学相关指标的计算公式正确的是()。
函数在点(0，0)处()．
Writeanessayof160—200wordsbasedonthefollowingdrawing.Inyouressay,youshouldfirstdescribethedrawing,thenint
最新回复
(
0
)
