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

admin2020-09-01 23

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下“samp3．accdb”数据库中已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“tStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计：(1)将“fStudent”窗
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，试按以下
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fSys”。请在此基础上按照以下要求补充“fSys”窗体的设计：(1)将窗体的边框样式设置为“对话框边框”，取消窗体中的水平和垂直滚动条、记录选择器、导航按钮(导航按钮)、
在考生文件夹下，“sampl．accdb”数据库文件中己建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：(1)分析两个表对象“员工表”和“部门表”的构成，判断其中的外键，并将外键字段名称存入所属表的属性说明中。(2)将表对
下列数据结构中，能够按照“先进后出”原则存取数据的是
下列关于栈的叙述正确的是
在标准模块“模块1”声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicYAsIntegerSubdemoVar()x=3y=5
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
软件生命周期是指
表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是

随机试题

患者男，69岁。因“无明显诱因出现右侧颈肩部及右上肢突然疼痛，时有上臂麻木、胀痛，难以入睡1天”来诊。查体：右肩关节主动外展仅达30°，被动外展上举时有明显的疼痛弧(60°～120°)，右肘关节屈曲正常，颈椎活动度受限不明显，右侧椎间孔挤压试验(一)，右侧
喜欢带客人到熟悉的餐馆，而且午餐总会耗掉整个下午的是（）
雷尼替丁的主要作用是
关于桡骨头半脱位时的复位手法正确的是
关于古罗马法与近代欧洲大陆法律制度的关系，下列哪一选项是正确的?
根据《民法通则》规定，代理人在代理权限内实施的民事法律行为是以()的名义。
施工项目成本核算和成本分析是企业、项目部成本管理控制的基础，()是成本计划是否得到实现的检验，它对成本控制、成本分析和成本考核、降低成本、提高效益有重要的积极意义。
实施绿色通道制度的企业在口岸对有关申报内容进行更改，口岸检验检疫机构应按绿色通道制度的规定予以放行。()
某人将用按揭贷款的方式购买一套住房，该理财行为对其资产负债表的影响是()。
以下关于劳动力市场性质的说法正确的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下“samp3．accdb”数据库中已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“tStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计：(1)将“fStudent”窗

下列数据结构中，能够按照“先进后出”原则存取数据的是

下列关于栈的叙述正确的是

在标准模块“模块1”声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicYAsIntegerSubdemoVar()x=3y=5

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

软件生命周期是指

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

喜欢带客人到熟悉的餐馆，而且午餐总会耗掉整个下午的是（）

雷尼替丁的主要作用是

关于桡骨头半脱位时的复位手法正确的是

关于古罗马法与近代欧洲大陆法律制度的关系，下列哪一选项是正确的?

根据《民法通则》规定，代理人在代理权限内实施的民事法律行为是以()的名义。

施工项目成本核算和成本分析是企业、项目部成本管理控制的基础，()是成本计划是否得到实现的检验，它对成本控制、成本分析和成本考核、降低成本、提高效益有重要的积极意义。

实施绿色通道制度的企业在口岸对有关申报内容进行更改，口岸检验检疫机构应按绿色通道制度的规定予以放行。()

某人将用按揭贷款的方式购买一套住房，该理财行为对其资产负债表的影响是()。

以下关于劳动力市场性质的说法正确的是()。