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

admin2020-09-01 27

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示含有不及格成绩学生的“姓名”、“
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计：(1)在窗体的“窗体页眉”中距左边0．4厘米、距上边1．2厘米处添加
在考生文件夹下，存在一个Excel文件“Test．xls”和一个数据库文件“sampl．accdb”。“sampl．accdb”数据库文件中已建立三个表对象(名为“线路”、“游客”和“团队”)和一个窗体对象(名为“brow”)。试按以下要求，完成表和窗体的
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，试按以下
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：(1)将报表“rEmp”的报表页眉区域内名为“bTitle”标签
在窗体中，要动态改变密体韵叛面布局，重构数据的组织方式，修改布局后可以重新计算数据实现数据的汇总、小计和合计，应该选用的视图是
下面不属于系统软件的是
下列与数据库特点相关的说法中，正确的是
表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是
若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的是表达式是()。

随机试题

下列氨基酸中，属于酸性氨基酸的是
以下关于小组的描述，不正确的是()
某化工厂男工，36岁。因厂内氯气缓冲罐爆炸，吸入氯气后频咳、流泪、胸闷、呼吸困难入院。体温37℃，脉搏102次／分，呼吸32次／分。体检：眼结膜充血，口唇发绀，咽红肿，咯白色血丝痰。两肺布满干性啰音，两肺底可闻及水泡音。实验室检查：末梢血白细胞数20×10
从较长时期来看，国内外统计资料表明，房地产价格的上涨率()一般物价的上涨率。
Excel2013中文件默认的扩展名是()。
下列文书的内容不具有前瞻性、预测性的是()。
在Word编辑状态下，要选定大范围的文本，可以在要选定块的起始处单击，按住()键，再单击选定块的末尾。
各级政府是各级人大的()。
A、 B、 C、 D、 B
WronglyConvictedManandHisAccuserTellTheirStoryNEWYORK,NY,January5,2010.St.Martin’sPresshasannouncedthe

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中，要动态改变密体韵叛面布局，重构数据的组织方式，修改布局后可以重新计算数据实现数据的汇总、小计和合计，应该选用的视图是

下面不属于系统软件的是

下列与数据库特点相关的说法中，正确的是

表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的是表达式是()。

下列氨基酸中，属于酸性氨基酸的是

以下关于小组的描述，不正确的是()

从较长时期来看，国内外统计资料表明，房地产价格的上涨率()一般物价的上涨率。

Excel2013中文件默认的扩展名是()。

下列文书的内容不具有前瞻性、预测性的是()。

在Word编辑状态下，要选定大范围的文本，可以在要选定块的起始处单击，按住()键，再单击选定块的末尾。

各级政府是各级人大的()。

A、 B、 C、 D、 B

WronglyConvictedManandHisAccuserTellTheirStoryNEWYORK,NY,January5,2010.St.Martin’sPresshasannouncedthe