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

admin2019-05-23 31

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access数据库的结构层次是
窗体上添加有3个命令按钮，分别命名为Commandl、Command2和Command3，编写Commandl的单击事件过程，完成的功能为：当单击按钮Commandl时，按钮Command2可用，按钮Command3不可见。以下正确的是
某文本型字段的值只能是字母且不允许超过4个，则可将该字段的输入掩码属性定义为()。
关系数据库管理系统能实现的专门关系运算包括()。
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=“_________”Docmd．RunSQLStr空白处应填入的程序代码是
在数据库中，建立索引的主要作用是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建追加查询，将前5条记录的学生信息追加到表“tTemp”的对应字
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在表结构中的“年龄”与“职务”两个字段之间增添一个新的字段：字段名称为“党员否”，字段类型为“是／否”型；删除表中职工编号为“00
在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表“tStud”的“入校时间”字段有效性规则为只能输
若在数据库中有"教师"表（教师号、教师名）、"学生"表（学号、学生名）和"课程"表（课程号，课程名）等3个基本情况表。学校里一名教师可主讲多门课程，一名学生可选修多门课程，则主讲教师与学生之间形成了多对多的师生关系。为反映这种师生关系，在数据库中应增加

随机试题

巩固马克思主义在意识形态领域的指导地位，巩固全党全国人民团结奋斗的共同思想基础，是我国出版业不可推卸的政治责任，也是我国出版物发行工作必须完成的首要任务。()
患者女性，50岁。因急性梗阻性化脓性胆管炎行急诊胆总管切开取石、T管引流术，术后3天肛门排气后拔除胃管，第4天开始出现腹胀、呕吐。查体:全腹膨胀，全腹轻压痛，无反跳痛及肌紧张，血清钠135mmol/L，血清钾2.5mmol/L，RBC为4.5×1012/L
患者李某，女性，43岁。于夜晚外出后感寒，症见恶寒发热，无汗，头痛项强，肢体酸楚疼痛，口苦而渴。应首选方剂是
A、 B、 C、 D、 A观察第一组图形，每个图形内部都有一个三角形，且第一个图形外部图形和第二个图形的外部图形的笔画数相加为第三个图形外部图形的笔画数；第二组图形中，外部都有一个椭圆，内部图形规律同第一组图
信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法?　　Ⅰ．复制信息　　Ⅱ．剪裁信息　　Ⅲ．窃听信息
执行下列命令后：XYZ=123.456CH=’XYZ’?INT(&CH)命令?输出的值为
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
Howmuchmoneydidthewomangiveaway?
Talkingofcampaignsbyourcharitytophaseoutthekeepingofanimalsincaptivity,DartmoorzooownerBenMeesays:"Actually
Notsolongagocompaniestouredtheacademicinstitutions,competingwitheachothertorecruitgraduates.However,nowadaysgr

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access数据库的结构层次是

窗体上添加有3个命令按钮，分别命名为Commandl、Command2和Command3，编写Commandl的单击事件过程，完成的功能为：当单击按钮Commandl时，按钮Command2可用，按钮Command3不可见。以下正确的是

某文本型字段的值只能是字母且不允许超过4个，则可将该字段的输入掩码属性定义为()。

关系数据库管理系统能实现的专门关系运算包括()。

下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=“_________”Docmd．RunSQLStr空白处应填入的程序代码是

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

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

巩固马克思主义在意识形态领域的指导地位，巩固全党全国人民团结奋斗的共同思想基础，是我国出版业不可推卸的政治责任，也是我国出版物发行工作必须完成的首要任务。()

患者李某，女性，43岁。于夜晚外出后感寒，症见恶寒发热，无汗，头痛项强，肢体酸楚疼痛，口苦而渴。应首选方剂是

A、 B、 C、 D、 A观察第一组图形，每个图形内部都有一个三角形，且第一个图形外部图形和第二个图形的外部图形的笔画数相加为第三个图形外部图形的笔画数；第二组图形中，外部都有一个椭圆，内部图形规律同第一组图

信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法? Ⅰ．复制信息 Ⅱ．剪裁信息 Ⅲ．窃听信息

执行下列命令后：XYZ=123.456CH=’XYZ’?INT(&CH)命令?输出的值为

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

Howmuchmoneydidthewomangiveaway?

Talkingofcampaignsbyourcharitytophaseoutthekeepingofanimalsincaptivity,DartmoorzooownerBenMeesays:"Actually

Notsolongagocompaniestouredtheacademicinstitutions,competingwitheachothertorecruitgraduates.However,nowadaysgr

信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法?　　Ⅰ．复制信息　　Ⅱ．剪裁信息　　Ⅲ．窃听信息