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

admin2020-06-06 42

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sarnp1．accdb”数据库文件中已建立表对象“tVisffor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：设置“姓名”字段为
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”和“tTemp”。tStud表是学校历年来招收的学生名单，每名学生均有身份证号。对于现在正在读书的“在校学生”，均有家长身份证号，对于已经毕业的学生，家长身份证号为
在“tCourse”表中输入以下2条记录：
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”，试按以下要求完成设计：创建一个查询，运行该查询后生成一个新表，表名为“90分以上”，表结构包括“姓名”、“课程名”
考生文件夹下存在一个数据库文件“samp3．aecdb”，里面已经设计好窗体对象“frest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体页脚节区位置添加一个命令按钮，命名为“bTest”，按钮标题为“测试”。
在一个窗体上建立两个文本框，名称分别为Text1和Text2，事件过程如下，PrivateSubText1_change()Text2＝Ucase(Text1．Text)EndSub则在Text1文本框输入“A
软件需求规格说明书的作用不包括
以下程序段运行结束后，变量X的值为X=2Y=4DOX=x*yY=y+1LoopWhiley＜4
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的
软件的三要素是

随机试题

立法审议程序最复杂的是()
阅读下面的文字：有人说：“时间即生命。”也有人说：“时间即金钱。”二说均是，因为有人根本认为金银即生命。不过细想一下，有命斯有财，命之不存，财于何有？有钱不要命者，固然实繁有徒，但是舍财不舍命，仍然是较聪明的办法。所以淮南子说：“圣人不贵尺之璧而
冠状动脉CTA在临床应用广泛，关于冠状动脉CTA。冠状动脉CTA扫描范围是
某企业购入面值为50000元的复利债券，利率为10%，期限为3年，3年后该债券的本利和为()元。
某化工厂有一个需照明的易燃易爆品仓库，另有锅炉、厂内机动车辆、货运简易升降机若干。按照国家有关规定，该厂需要强制性检查的设备是()
某大型商业综合体的下列做法中，符合《大型商业综合体消防安全管理规则(试行)》(应急消[2019]314号)要求的有()。
以下是对某债券发行的描述：发行主体：中国铁路物资总公司，实际发行规模：500000000元，债券期限：0.7397年，计息方式：贴现，票面金额：100元，兑付条款：到期一次还本付息，发行对象：全国银行间债券市场得机构投资者(国家法律、法规禁止购买者除外)，
设定抵押或质押的，抵押或质押财产的估值应不低于担保金额。估值应经有资格的资产评估机构评估。()
事业单位人事管理，坚持“党管干部、党管人才”原则，全面准确贯彻（）方针。
下面不属于数据管理技术发展过程中人工管理阶段的特点是

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sarnp1．accdb”数据库文件中已建立表对象“tVisffor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：设置“姓名”字段为

在“tCourse”表中输入以下2条记录：

考生文件夹下存在一个数据库文件“samp3．aecdb”，里面已经设计好窗体对象“frest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体页脚节区位置添加一个命令按钮，命名为“bTest”，按钮标题为“测试”。

在一个窗体上建立两个文本框，名称分别为Text1和Text2，事件过程如下，PrivateSubText1_change()Text2＝Ucase(Text1．Text)EndSub则在Text1文本框输入“A

软件需求规格说明书的作用不包括

以下程序段运行结束后，变量X的值为X=2Y=4DOX=x*yY=y+1LoopWhiley＜4

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的

软件的三要素是

立法审议程序最复杂的是()

冠状动脉CTA在临床应用广泛，关于冠状动脉CTA。冠状动脉CTA扫描范围是

某企业购入面值为50000元的复利债券，利率为10%，期限为3年，3年后该债券的本利和为()元。

某化工厂有一个需照明的易燃易爆品仓库，另有锅炉、厂内机动车辆、货运简易升降机若干。按照国家有关规定，该厂需要强制性检查的设备是()

某大型商业综合体的下列做法中，符合《大型商业综合体消防安全管理规则(试行)》(应急消[2019]314号)要求的有()。

设定抵押或质押的，抵押或质押财产的估值应不低于担保金额。估值应经有资格的资产评估机构评估。()

事业单位人事管理，坚持“党管干部、党管人才”原则，全面准确贯彻（）方针。

下面不属于数据管理技术发展过程中人工管理阶段的特点是