首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2019-05-23
27
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n—1。
转载请注明原文地址:https://kaotiyun.com/show/oH0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于SQL语句的说法中,错误的是
在VBA中,错误的循环结构是
要设置窗体的控件属性值,可以使用的宏操作是
在数据库中,建立索引的主要作用是
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计:创建一个查询,查找并显示有摄影爱好的男女学生各自人数,字段显示标题为“性别”和“NUM”,
下面过程输出记录集的记录个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetMsgBox【】EndSub程序空包处【】应该填写的是
在已建窗体中有一命令按钮(名为Command1),该按钮的单击事件对应的VBA代码为:PrivateSubCommand1_Click() subT.Form.RecordSource="select*from雇员"EndSub单
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
随机试题
阅读下面的词,回答问题。
设,则y’=_______.
Anewcameasasurprisethatanelderlywomandiedyesterdayafter【21】knockeddownbyamotoristwhohadmadeno【22】tobrake(刹
低渗性缺水按临床表现轻重分为三度。()
现场行政处罚决定书应当载明
下列对于乳腺癌无效的是
治疗弥散性血管内凝血时,监测肝素用量的试验是
在伤害致死案件中有权提起附带民事诉讼的有________。
Theoceanisheatingup.That’stheconclusionofanewstudythatfindsthatEarth’soceansnow【K1】a______heatattwicethera
设随机变量X1,X2,…,Xm+n(m<n)独立同分布,其方差为σ2,令求:(Ⅰ)D(Y),D(Z);(Ⅱ)ρYZ。
最新回复
(
0
)