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

admin2020-06-06 47

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：设置“tSubscribe”表中“医生ID”字段
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码，试按以下要求完成设计。删除表对象“tEmp”中的“照片”字段。
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将宏“mTest”重命名为自动运行的宏。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”、报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：在报表对象rTeache
软件需求规格说明书的作用不包括
下列关于货币数据类型的叙述中，错误的是
下列选项中，不是Access窗体事件的是
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tQuota”和“tStock”，试按以下要求完成设计：(1)创建一个查询，查找库存数量高于所有产品平均库存数的产品，输出其“产品名称”“规格”“库存数量”和“最高
下面不属于软件需求分析阶段主要工作的是

随机试题

A、Shedoesn’tliketheshoes.B、Sheisjustlookingaround.C、Shedoesn’tliketheservice
梅花扳手在使用时，拿扳手的手臂与扳手夹角是()。
在一定时间内资本所经历的周转次数是()
评价血液葡萄糖水平测定时，下列各项中错误的是：
张某是个体工商户，2009年6月在某百货商场租赁一柜台用于销售德利公司生产“昕薇”牌西装，并采取下列促销措施，其中属于不正当竞争行为的是?
2016年1月1日，甲公司向乙公司借款100万元，借款期限为1年(2016年1月1日至2016年12月31日)，双方未约定借期内是否支付利息，也未约定逾期利率。应债权人乙公司的要求，丙公司以其挖掘机为该笔借款提供了抵押担保，2016年1月8日双方
设f(x)的导数f’(x)的图象为过原点和点(2，0)的抛物线，开口向下，且f(x)的极小值为2，极大值为6，求f(x)。
消防队员甲在执行灭火任务中，担心被大火毁容，逃离火灾现场。甲的行为()。
在上个打猎季节，在人行道上行走时被汽车撞伤的人数是在树林中的打猎事故中受伤的人数的2倍。因此，在上个打猎季节，人们在树林里比在人行道上行走时安全。为了评价上述论证．以下哪项是必须知道的?
Topuniversitieshavebeencalledontopublishlistsof"banned"A-levelsubjectsthatmayhavepreventedthousandsofstatesc

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：设置“tSubscribe”表中“医生ID”字段

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将宏“mTest”重命名为自动运行的宏。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”、报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：在报表对象rTeache

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

下列关于货币数据类型的叙述中，错误的是

下列选项中，不是Access窗体事件的是

下面不属于软件需求分析阶段主要工作的是

A、Shedoesn’tliketheshoes.B、Sheisjustlookingaround.C、Shedoesn’tliketheservice

梅花扳手在使用时，拿扳手的手臂与扳手夹角是()。

在一定时间内资本所经历的周转次数是()

评价血液葡萄糖水平测定时，下列各项中错误的是：

张某是个体工商户，2009年6月在某百货商场租赁一柜台用于销售德利公司生产“昕薇”牌西装，并采取下列促销措施，其中属于不正当竞争行为的是?

设f(x)的导数f’(x)的图象为过原点和点(2，0)的抛物线，开口向下，且f(x)的极小值为2，极大值为6，求f(x)。

消防队员甲在执行灭火任务中，担心被大火毁容，逃离火灾现场。甲的行为()。

在上个打猎季节，在人行道上行走时被汽车撞伤的人数是在树林中的打猎事故中受伤的人数的2倍。因此，在上个打猎季节，人们在树林里比在人行道上行走时安全。为了评价上述论证．以下哪项是必须知道的?

Topuniversitieshavebeencalledontopublishlistsof"banned"A-levelsubjectsthatmayhavepreventedthousandsofstatesc