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

admin2020-09-01 69

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。(1)将考生文件夹下“dResearch．accdb”
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示含有不及格成绩学生的“姓名”、“
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好．“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：(1)创建一个查询，查找并显示教师的“编号”“姓名”“性别”“年龄”和“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“tEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，试按以下要求补充设计。(1)将窗体“fEmp”上名称为“tSS
下列叙述中正确的是
下面描述错误的是
内置计算函数Avg的功能是
下列关于SQL命令的叙述中，正确的是
下列逻辑表达式中，能正确表示条件“x和y都是奇数”的是()。
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。

随机试题

A—currentassetsJ—fixedassetsB—cashinbankK—machineryequipmentC—creditcardL
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
标定地价是【】
下列有关“给药时间是依据生物钟规律而设定”的叙述中，最正确的是()。
橡胶伸缩体外观质量检查不允许有()。
工程量清单计价中税金项目包括()。
管理的性质主要包括管理的自然属性和社会属性、管理的科学性和艺术性。()
垃圾填埋场是厌氧细菌的滋生地，会产生大量甲烷。甲烷的温室效应比二氧化碳更强，尽管可以将其捕捉并转化为能源，但是即使最高效的回收系统，仍有高达10%的甲烷发生逃逸。由于垃圾填埋场产生的甲烷大部分来自有机废弃物，因此可以用更绿色的方式处理，最简单的方法就是堆肥
设A，B为三阶矩阵，且特征值均为－2，1，1，以下命题：(1)A～B；(2)A，B合同；(3)A，B等价；(4)｜A｜＝｜B｜中正确的命题个数为()．
increase,engage,capital,protect,failures,fail,interests,efficiently,expensive,align,protect,insurance,

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。(1)将考生文件夹下“dResearch．accdb”

下列叙述中正确的是

下面描述错误的是

内置计算函数Avg的功能是

下列关于SQL命令的叙述中，正确的是

下列逻辑表达式中，能正确表示条件“x和y都是奇数”的是()。

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。

A—currentassetsJ—fixedassetsB—cashinbankK—machineryequipmentC—creditcardL

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

标定地价是【】

下列有关“给药时间是依据生物钟规律而设定”的叙述中，最正确的是()。

橡胶伸缩体外观质量检查不允许有()。

工程量清单计价中税金项目包括()。

管理的性质主要包括管理的自然属性和社会属性、管理的科学性和艺术性。()

设A，B为三阶矩阵，且特征值均为－2，1，1，以下命题：(1)A～B；(2)A，B合同；(3)A，B等价；(4)｜A｜＝｜B｜中正确的命题个数为()．

increase,engage,capital,protect,failures,fail,interests,efficiently,expensive,align,protect,insurance,