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

admin2019-05-23 32

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/TSo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的
如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是
教师表的“选择查询”设计视图如下，则查询结果是
在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34一Click()sum=0Fori=lOTo1Step一2sum=sum+iNextiM
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，查找非“04”院系的选课学生信息，输出其“姓名”、“
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表“tStud”的“入校时间”字段有效性规则为只能输
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期”显
若在数据库中有"教师"表（教师号、教师名）、"学生"表（学号、学生名）和"课程"表（课程号，课程名）等3个基本情况表。学校里一名教师可主讲多门课程，一名学生可选修多门课程，则主讲教师与学生之间形成了多对多的师生关系。为反映这种师生关系，在数据库中应增加

随机试题

A．矢状线B．冠状线C．正中线D．水平线E．垂直线与人体矢状面平行的水平线
心理生理性失眠的特征有
牙髓电活力测验可以判断牙髓的
6岁男孩，尿少，水肿2天，血压130／90mmHg。尿常规：蛋白(++)，红细胞25个／HP，白细胞15个／HP。应采取的紧急措施是
中毒性肺水肿的机制与临床表现。
根据设计要求，县发电厂应当建设储灰场用于防治粉煤灰的污染在实际施工中，筹建单位却未予建设在未经环境保护局验收批准的情况下，县发电厂于2003年1月开始生产生产中产生的大量粉煤灰污染大气，导致周围居民患病因此，居民们要求关闭该发电厂，县环境保护局做出了“发电
下面谱例中领唱与合唱的关系是()。
记忆是个被动保持信息的系统。()
请根据以下资料回答以下问题：该商场在2012年销售额最多的一类商品是()。
【T1】我要跟你讲讲文学是什么!不——只是但愿能做到，可实际上我做不到。(wish)对于文学的奥秘，只能略加阐释，做点提示，仅此而已。【T2】我就试着给诸位做点提示吧。(thinking)为此，我要引导你回顾一下你的历史，或者做一番遐想。【T3】比如

最新回复(0)

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

二级Access

NCRE全国计算机二级

在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的

如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是

教师表的“选择查询”设计视图如下，则查询结果是

在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34一Click()sum=0Fori=lOTo1Step一2sum=sum+iNextiM

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表“tStud”的“入校时间”字段有效性规则为只能输

A．矢状线B．冠状线C．正中线D．水平线E．垂直线与人体矢状面平行的水平线

心理生理性失眠的特征有

牙髓电活力测验可以判断牙髓的

6岁男孩，尿少，水肿2天，血压130／90mmHg。尿常规：蛋白(++)，红细胞25个／HP，白细胞15个／HP。应采取的紧急措施是

中毒性肺水肿的机制与临床表现。

下面谱例中领唱与合唱的关系是()。

记忆是个被动保持信息的系统。()

请根据以下资料回答以下问题：该商场在2012年销售额最多的一类商品是()。