首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2019-11-14
44
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/T8p0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构为:
结构化程序设计中,下面对goto语句使用描述正确的是
在Excel某列单元格中,快速填充2011年~2013年每月最后一天日期的最优操作方法是:
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是:
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
随机试题
我国成为世界贸易组织的正式成员是在
Ourenvironmentisgettingworseandworsewiththeincreaseoftheworldpopulation,whichaffectstheenvironmentintwoways.
单纯性甲状腺肿常见的病因有哪些?
鼻唇部疖肿经挤压后出现头痛、寒战、高热、结膜水肿、昏迷,应首先考虑
施工起重机械和整体提升脚手架、模板等自升式架设设施安装完后即可投入使用。
特种设备安全法所称的特种设备,有锅炉、压力容器、压力管道以及()等。
投资者交付企业的出资额大于其在企业注册资本中所拥有份额的数额,记入()账户进行核算。
下列采用复合税率征收消费税的有( )。
设某种电子器件的寿命(以小时计)T服从指数分布,概率密度为其中λ>0未知.现从这批器件中任取n只在时刻t=0时投入独立寿命试验,试验进行到预定时间T0结束,此时有k(0<k<n)只器件失效,试求λ的最大似然估计.
(1)TheNorwegiangovernmentjustgaveLarsSelhheimmorethan$5,000.Whydidthe32-year-olddairyfarmerneedsuchahandout?
最新回复
(
0
)