首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2020-02-26
75
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/iPYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计隆华书店
在数据库中，产生数据不一致的根本原因是
下列数据流图(DFD)构造规则中正确的是
在关系A(S,SN,D)和B(D,CN,NM)中，A的主关键字是S，B的主关键字是D，则D是A的
不属于对象构成成份的是
针对PowerPoint幻灯片中图片对象的操作，描述错误的是
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
随机试题
A．黄色、浑浊、无臭味，可有食物残渣B．不凝血液C．稀脓性，略带臭味D．血性脓液，臭味明显E．血性，胰淀粉酶含量高胃十二指肠穿孔的腹穿液
喉癌的致病因素的描述中，错误的是
下列哪一项是肾病的共有症状()
对基金托管人按照法规要求须向()报送基金监督报告的,基金管理人应积极配合提供相关数据资料。
下列不属于构成物体的色彩固有特征的是()
京师大学堂设立于()。
A．系统病史的收集B．口腔病史及牙周病史C．牙齿松动度的检查D．牙周探诊E．咬合功能的检查为了解牙周病的全身易感因素，必须要进行()。
《刑法》第267条规定：“抢夺公私财物，数额较大的，或者多次抢夺的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑
语言培训中心：因我校于1月10日晚举【168】员工大会，任何人不得【169】席，所以本人1月10日晚不能回校参加培训。特此请假，恳望【170】准!此致敬礼! 天津师范学
Studentsgraduatingfromcollegestodayarenotfullypreparedtodealwiththe"realworld".Itismybeliefthatcollegestude
最新回复
(
0
)
