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

admin2019-05-23 64

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access数据库对象中，体现数据库设计目的的对象是
在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为
在VBA中，错误的循环结构是
在数据库中，建立索引的主要作用是
“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将“入校时间”字段的显示设置为“××月××日××××”形式。注意：要求月日为两位显示、年四位显示，如“l2月15日2005”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，统计人数在5人以上(不含5)的院系人数，字段显示标题
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：分析员工的聘用时间，将截止到2008年聘用期在1年(含1年)以内的员工其“
若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
若在数据库中有"教师"表（教师号、教师名）、"学生"表（学号、学生名）和"课程"表（课程号，课程名）等3个基本情况表。学校里一名教师可主讲多门课程，一名学生可选修多门课程，则主讲教师与学生之间形成了多对多的师生关系。为反映这种师生关系，在数据库中应增加

随机试题

在“xx.mdb”数据库中有“客人”和“城市”两张表。(1)在“客人”表中添加“民族”字段，字段大小为3，默认值为“汉”，设置所有客人的民族为“汉”。(2)设置城市和“客人”表的关系为一对多，实施参照完整性。(3)将“客人”表按照名
心脏骤停一旦确诊，应立即（）
38周妊娠，头位，胎膜早破，12小时正确的处理是
A、边缘扩展阳性B、尼氏征阳性C、雷诺征阳性D、针刺反应阳性E、Wickham纹扁平苔藓的皮肤损害表面常有
丈量一段距离4次，结果分别为132．563m，132．543m，132．548m和132．538m，则算术平均值中误差和最后结果的相对中误差分别为：
从宏观和微观上来看，金融机构和金融中介之间是()关系。
甲、乙、丙设立一普通合伙企业，约定损益的分配和分担比例为4：3：3。该企业欠丁5万元，无力清偿。债权人丁的下列做法中，正确的有()。
商业本票
我国原《义务教育法》和新修订的《义务教育法》开始实施的时间分别是()。
防控疫情，应该多一些“小题大做”的________意识。小题大做，不是无理取闹，更不是渲染紧张气氛，而是体现出对疫情的________，以及对防控疫情的重视。填入横线处的词语最恰当的一项是：()

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access数据库对象中，体现数据库设计目的的对象是

在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为

在VBA中，错误的循环结构是

在数据库中，建立索引的主要作用是

“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是

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

心脏骤停一旦确诊，应立即（）

38周妊娠，头位，胎膜早破，12小时正确的处理是

A、边缘扩展阳性B、尼氏征阳性C、雷诺征阳性D、针刺反应阳性E、Wickham纹扁平苔藓的皮肤损害表面常有

丈量一段距离4次，结果分别为132．563m，132．543m，132．548m和132．538m，则算术平均值中误差和最后结果的相对中误差分别为：

从宏观和微观上来看，金融机构和金融中介之间是()关系。

甲、乙、丙设立一普通合伙企业，约定损益的分配和分担比例为4：3：3。该企业欠丁5万元，无力清偿。债权人丁的下列做法中，正确的有()。

商业本票

我国原《义务教育法》和新修订的《义务教育法》开始实施的时间分别是()。

防控疫情，应该多一些“小题大做”的________意识。小题大做，不是无理取闹，更不是渲染紧张气氛，而是体现出对疫情的________，以及对防控疫情的重视。填入横线处的词语最恰当的一项是：()

防控疫情，应该多一些“小题大做”的意识。小题大做，不是无理取闹，更不是渲染紧张气氛，而是体现出对疫情的，以及对防控疫情的重视。填入横线处的词语最恰当的一项是：()