设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

admin2020-07-25 86

问题设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

选项 A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项

答案D

解析在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。

转载请注明原文地址:https://kaotiyun.com/show/1Ncp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

能够减少相同数据重复存储的是
在考生文件夹下，有一个数据库文件“samp1．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：在“tStock”表的“规格”和“出厂价”字段之间增加一个新字段
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“年龄”字段的“有效性规则”属性为：大于等于17且小于等于55。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示入校时间非空的男同学的“学号”“姓名
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的性别字段有效性规则为：男或女；同时设置相应有效性文本为“请输入男或女”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：建立表对象“tEmp”的“所属部门”和“tGrp”的“部门编号”之间的多对一关系并
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

随机试题

女性，32岁，反复发热在37.5～38℃左右1个月，伴关节肌肉酸痛就诊，体检：轻度贫血，心界不大，心率90次/分，心尖有收缩期吹风样杂音Ⅲ级，并有收缩中期喀喇音，诊断为风湿性心脏病，二尖瓣关闭不全，发热待查本例拟给予心内膜炎诊断性治疗，对抗生素反应良
某企业向金融机构贷款500万元，按复利计息，年利率i=12％。若第五年末—次还本付息，应偿还()万元。
《房屋市政工程生产安全重大隐患排查治理挂牌督办暂行办法》规定，全面负责房屋市政工程生产安全重大隐患排查治理工作的责任人包括()。
以下各项中，能提高企业已获利息倍数的是()
对企事业单位的承包经营，承租经营的应纳税额可减除的必要费用是()。
PeoplearebeingluredontoFacebookwiththepromiseofafun,freeservicewithoutrealizingthey’repayingforitbygivingu
广告策略是在广告信息传播过程中，为实现广告战略目标所采取的对策和应用的方法、手段。广告策略的基本评判标准不包括()。
ArecentUSstudyfoundthatpeoplewhoscorehighforextroversionratethemselvesasleanerandtallerthantheyactuallyare,
下列协议既依赖于TCP又依赖于四P的是()。
A、Howhistoricaleventsaffectedanartmovement.B、Howartistscaninfluenceeconomicconditions.C、Whyacertainartmovement

最新回复(0)

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级Access

NCRE全国计算机二级

能够减少相同数据重复存储的是

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“年龄”字段的“有效性规则”属性为：大于等于17且小于等于55。

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

某企业向金融机构贷款500万元，按复利计息，年利率i=12％。若第五年末—次还本付息，应偿还()万元。

《房屋市政工程生产安全重大隐患排查治理挂牌督办暂行办法》规定，全面负责房屋市政工程生产安全重大隐患排查治理工作的责任人包括()。

以下各项中，能提高企业已获利息倍数的是()

对企事业单位的承包经营，承租经营的应纳税额可减除的必要费用是()。

PeoplearebeingluredontoFacebookwiththepromiseofafun,freeservicewithoutrealizingthey’repayingforitbygivingu

广告策略是在广告信息传播过程中，为实现广告战略目标所采取的对策和应用的方法、手段。广告策略的基本评判标准不包括()。

ArecentUSstudyfoundthatpeoplewhoscorehighforextroversionratethemselvesasleanerandtallerthantheyactuallyare,

下列协议既依赖于TCP又依赖于四P的是()。

A、Howhistoricaleventsaffectedanartmovement.B、Howartistscaninfluenceeconomicconditions.C、Whyacertainartmovement