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

admin2019-06-28 33

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：建立“线路”和“团队”两表之间的关系并实施参照完整。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：在窗体中还有“修改”和“保存”两个
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：设置“入校时间”字段的有效性规则为2005年之前的时间(不含2005年)。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。此外，还提供窗体“Nest”和宏“mTest”，试按以下要求完成设计：创建生成表查询，组成字段是没有书法爱好学生
下列关于数据表的叙述中，正确的是
在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()　　subT.Form.RecordSource＝"select*from雇员"EndSub单
下列关于操作查询的叙述中，错误的是(　　)。
设二叉树如下：则前序序列为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

随机试题

患者，男性，28岁，农民。10月30日高热、头痛、腰痛、呕吐、腹泻，连续发热4天，鼻出血1次。用扑热息痛后热退，但出现头晕、尿少、排尿痛。血象：白细胞数18×109／L，中性粒细胞60％，形态不正常的单核细胞12％，淋巴细胞23％，血小板50×109／L，
患者，女性，85岁，因休克型肺炎死亡。临床死亡的诊断标准是
有关可靠性与设计方法的说法，下列()项是正确的。
燃气管道穿越铁路、高速公路时，燃气管道外应加套管，并适当提高管道的(　　)。
一个地区房地产价格总水平与该地区的经济发展状况呈正相关关系。()
辅导期一般纳税人增购专用发票预缴增值税的处理，下列陈述不正确的是()。
我国公安机关的专政职能是专门用以对付敌对势力、敌对分子和严重刑事犯罪分子的。()
给定数据结构(V，E)，V为结点的有限集合，V＝{V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。E＝{＜V1，V2＞，＜V3，V4＞，＜V5，V8＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V4＞，＜
设A、B、C是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是
Gettingreadytogobacktoschoolinthegoodolddaysof,say,1998meantafewtripstothemallandaquickcheckofthebus

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：设置“入校时间”字段的有效性规则为2005年之前的时间(不含2005年)。

下列关于数据表的叙述中，正确的是

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click() subT.Form.RecordSource＝"select*from雇员"EndSub单

下列关于操作查询的叙述中，错误的是( )。

设二叉树如下：则前序序列为

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

患者，女性，85岁，因休克型肺炎死亡。临床死亡的诊断标准是

有关可靠性与设计方法的说法，下列()项是正确的。

燃气管道穿越铁路、高速公路时，燃气管道外应加套管，并适当提高管道的( )。

一个地区房地产价格总水平与该地区的经济发展状况呈正相关关系。()

辅导期一般纳税人增购专用发票预缴增值税的处理，下列陈述不正确的是()。

我国公安机关的专政职能是专门用以对付敌对势力、敌对分子和严重刑事犯罪分子的。()

给定数据结构(V，E)，V为结点的有限集合，V＝{V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。E＝{＜V1，V2＞，＜V3，V4＞，＜V5，V8＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V4＞，＜

设A、B、C是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是

Gettingreadytogobacktoschoolinthegoodolddaysof,say,1998meantafewtripstothemallandaquickcheckofthebus

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()　　subT.Form.RecordSource＝"select*from雇员"EndSub单

下列关于操作查询的叙述中，错误的是(　　)。

燃气管道穿越铁路、高速公路时，燃气管道外应加套管，并适当提高管道的(　　)。