首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2019-05-23
61
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n—1。
转载请注明原文地址:https://kaotiyun.com/show/oH0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。当通过C字段建立两表关系时，则该关系为
下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是
在学生借书数据库中，已有“学生”表和“借阅”表，其中“学生”表含有“学号”、“姓名”等信息，“借阅”表含有“借阅编号”、“学号”等信息。若要找出没有借过书的学生记录，并显示其“学号”和“姓名”，则正确的查询设计是
若变量i的初值为8，则下列循环语句中循环体的执行次数为DoWhilei＜=17i=i+2Loop
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
在过程定义中有语句：PrivateSubGetData(ByValdataAsInteger)其中“ByVal”的含义是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“退出”按钮的单击事件代码，试按以下功能要求补充设计。单击“退出”按钮(名为“bt2
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将“入校时间”字段的显示设置为“××月××日××××”形式。注意：要求月日为两位显示、年四位显示，如“l2月15日2005”
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：。将“入校时间”字段的显示设置为“××月××日××××”形式。注意：要求月日为两位显示、年四位显示，如“12月15日
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：向表对象“物品表”中增添一个字段，名称为“生产日期”、类型为“日期／时间型”。设置该字段默认
随机试题
下列关于薪酬结构的说法，不正确的是【】
求函数的间断点并判断其类型．
患者外感风寒，误用泻下剂后，发热头痛，汗出恶风，鼻鸣微喘，舌苔薄白，脉沉缓者，治疗应选用
《水土保持法》与《水法》和《土地管理法》的区别主要在于该法侧重于()。
施二组织总设计的编制依据不包括()。
在某证券股份有限公司工作的老王，在公司工作已经10年以上，距法定退休年龄不满10年，但在公司中是B类员工。公司内部规定，B类人员不是正式员工，在相同(或相似)的岗位、干相同(或相似)的工作，享受的待遇不相同。去年公司发放亲属慰问费2000元，没有老王的份儿
甲公司的记账本位币为人民币，外币交易采用交易发生日的即期汇率折算。2015年1月20日，甲公司收到投资者的外币投资100万美元，当日的即期汇率为1美元=6．8元人民币，2015年12月31日的即期汇率为1美元=6．85元人民币。则甲公司对于该项投资，在20
某公司为增值税一般纳税人，适用的增值税税率为17％，原材料采用实际成本计算，月末采用一次加权平均法计算发出A材料的成本。2016年5月发生的有关交易或事项如下：(1)月初结存A材料1000千克，每千克实际成本504元，8日购入A材料800千克，每千克实际
所得税类税种的纳税人本身就是负税人,一般不存在税负转移或转嫁问题,所以称为间接税。()
PatientsStruckoffbyGPsA)ThousandsofpatientsarebeingarbitrarilystruckoffbyGPs(普通开业医生)whosaytheycannolongercop
最新回复
(
0
)
