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

admin2020-07-25 68

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tA”和“tB”两个表对象。试按以下要求完成设计：以表对象“tB”为数据源创建一个交叉表查询，使用房间号统计并显示每栋楼的各类房间个数。行标题为“楼号”，列标题为“房间类别”，所
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个查询，查找水费为零的记录，并显示“姓名”，所建查询名为“qT3”。
在考生文件夹下，有一个数据库文件“samp1．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：建立“tQuota”表与“tStock”表之间的关系。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找学生的成绩信息，并显示为“学号”“姓名”和“平均成绩”三列内容，其中
在考生文件夹下，存在一个数据库文件“samp1．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：设置“入校时间”字段的有效性
在考生文件夹下，存在一个数据库文件“samp1．accdb”。在数据库文件中已经建立了“tOrder”“tDetail”“tEmployee”“tCustom”和“tBook”五个表对象。试按以下操作要求，完成各种操作：建立五个表之间的关系。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计。功能：单击“刷
下列关于线性链表的叙述中，正确的是
下列叙述中错误的是
下列叙述中错误的是

随机试题

肝的上界在右锁骨中线相交于()
关于支原体肺炎的说法，正确的是
女，65岁，突发剧烈头痛后昏迷1小时。查体：深昏迷，颈强直，四肢无自主活动，肌张力高，腱反射活跃。头部CT示脑沟与脑池高密度影。最可能的诊断是
宏观经济效益评价指标包括()。
幼儿音乐能力主要包括()
A、 B、 C、 D、 C第三个图形是由3个第一个图形和4个第二个图形组合而成的，且第二个图形分布在3个第一个图形的两者相交和三者相交处。本题正确答案为C。
永安建制
现有—64K×2bit的存储器芯片，欲设计具有同样存储容量的存储器，有()种方法可以合理地安排地址线和数据线引脚的数目，且使两者之和最小。
结合材料，回答问题：材料1历史在这里转了个弯。1935年1月15日至17日，黔北小城遵义，一座小楼，一场秘密会议。三天后，再次踏上长征路的红军，走了与此前截然不同的路线。从此后，中国共产党抛开共产国际的“拐杖”，走上
电子商务网站基本构件中的安全服务器不能用来保证电子商务系统的()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个查询，查找水费为零的记录，并显示“姓名”，所建查询名为“qT3”。

在考生文件夹下，有一个数据库文件“samp1．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：建立“tQuota”表与“tStock”表之间的关系。

在考生文件夹下，存在一个数据库文件“samp1．accdb”。在数据库文件中已经建立了“tOrder”“tDetail”“tEmployee”“tCustom”和“tBook”五个表对象。试按以下操作要求，完成各种操作：建立五个表之间的关系。

下列关于线性链表的叙述中，正确的是

下列叙述中错误的是

下列叙述中错误的是

肝的上界在右锁骨中线相交于()

关于支原体肺炎的说法，正确的是

女，65岁，突发剧烈头痛后昏迷1小时。查体：深昏迷，颈强直，四肢无自主活动，肌张力高，腱反射活跃。头部CT示脑沟与脑池高密度影。最可能的诊断是

宏观经济效益评价指标包括()。

幼儿音乐能力主要包括()

A、 B、 C、 D、 C第三个图形是由3个第一个图形和4个第二个图形组合而成的，且第二个图形分布在3个第一个图形的两者相交和三者相交处。本题正确答案为C。

永安建制

现有—64K×2bit的存储器芯片，欲设计具有同样存储容量的存储器，有()种方法可以合理地安排地址线和数据线引脚的数目，且使两者之和最小。

电子商务网站基本构件中的安全服务器不能用来保证电子商务系统的()。