首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2019-11-14
77
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/o2Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为
下列叙述中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
数据库管理系统(DBMS)是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
下列数据结构中，能够按照“先进后出”原则存取数据的是
下列数据结构中，不能采用顺序存储结构的是
随机试题
信息系统开发小组的成员包括
下列不属于细胞移植的是
关于事业单位法人．下列哪些选项是错误的?(2007年卷三第52题)
下列民事权利中，不得让与或者继承的是()。
下列各项指标中，与保本点呈同向变动的有()。
我国现行税种中，使用的累进税率可以分为()。
某白酒生产企业为增值税一般纳税人，2016年11月份发生下列业务：(1)从农户收购粮食100吨，开具农产品收购发票，注明的买价合计为30万元，同时接受运输服务取得增值税专用发票，注明增值税税额0．33万元；(2)购买水电等发生支出5万元，未取得增值
刺绣起源于中国，是中国著名的三大特产之一，并于汉代之后由“丝绸之路”远销中亚、西亚和地中海沿岸各地。()
下列没有语病，句意明确的一项是()。
一个十进制数真值为-100，按补码形式存放在一个16位寄存器中，该寄存器的内容用十六进制表示为()。
最新回复
(
0
)
