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

admin2020-09-01 34

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找并显示含有不及格成绩的学生的“姓名”
在考生文件夹下，有一个数据库文件“sampl．accdb”，一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在该数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：(1)将考生文件夹下的“tSc
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“tEmp”上“退出”按钮的单击事件代码，试按以下功能要求补充设计。(1)将窗体“fEmp”上文本框
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，试按以下
若表中已经有字段“终止日期”和“起始日期”，在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”，则应在字段栏中填写的表达式是
在软件设计阶段不使用
以下程序的功能是求“x^3*5”表达式的值，其中x的值由文本框“Text0”输入，运算的结果由文本框“Textl”输出。PrivateSubCommand0_Click()DimxAsInteger，yAsLong
表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是

随机试题

现阶段我国社会的主要矛盾是
仅有介质决定声波的参数是
在计算深度范围内存在基岩时，则地基沉降计算深度可取至何处?
用人单位申报后，因采用的生产技术、工艺、材料等变更导致所申报的职业病危害因素及其相关内容发生改变的，应当在变更后()日内向原申报机关申报变更内容。
支票限于见票即付，不得另行记载付款日期。另行记载付款日期的法律后果是()。
依照民法理论，物权的核心是()。
下列选项中，没有歧义的一项是：
颜子、曾寅、孟申、荀辰申请一个中国传统文化建设项目。根据规定，该项目的主持人只能有一名，且在上述4位申请者中产生：包括主持人在内，项目组成员不能超过两位。另外，各位申请者在申请答辩时作出如下陈述：(1)颜子：如果我成为主持人，将邀请曾寅或荀辰作为项目组成
5英寸软盘的容量是()。A．1.2mb　　B．1.44mb　　C．2.1mb　　D．720kb
在SOL语言的SELECT语句中，用于指明检索结果排序的子句是

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计

在考生文件夹下，有一个数据库文件“sampl．accdb”，一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在该数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：(1)将考生文件夹下的“tSc

若表中已经有字段“终止日期”和“起始日期”，在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”，则应在字段栏中填写的表达式是

在软件设计阶段不使用

以下程序的功能是求“x^3*5”表达式的值，其中x的值由文本框“Text0”输入，运算的结果由文本框“Textl”输出。PrivateSubCommand0_Click()DimxAsInteger，yAsLong

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

现阶段我国社会的主要矛盾是

仅有介质决定声波的参数是

在计算深度范围内存在基岩时，则地基沉降计算深度可取至何处?

用人单位申报后，因采用的生产技术、工艺、材料等变更导致所申报的职业病危害因素及其相关内容发生改变的，应当在变更后()日内向原申报机关申报变更内容。

支票限于见票即付，不得另行记载付款日期。另行记载付款日期的法律后果是()。

依照民法理论，物权的核心是()。

下列选项中，没有歧义的一项是：

5英寸软盘的容量是()。A．1.2mb B．1.44mb C．2.1mb D．720kb

在SOL语言的SELECT语句中，用于指明检索结果排序的子句是

5英寸软盘的容量是()。A．1.2mb　　B．1.44mb　　C．2.1mb　　D．720kb