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

admin2019-06-28 39

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tEmployee”、“tSell”和“tBook”，试按以下要求完成设计：创建一个查询，统计每名雇员的售书总量，并将显示的字段名设为“姓名”和“总数量”，所建查询名为“q
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：将考生文件夹下Excel文件Test．xls中的数据链接到当前数据库中。要求：数
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：在窗体中还有“修改”和“保存”两个
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
下列关于自动宏的叙述中，正确的是
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
设二叉树如下：则前序序列为

随机试题

提供了双向的、有序的、无重复并且无记录边界的数据流服务的是()
根据中国1991年《民事诉讼法》的有关规定，财产保全，可以采取_____、_____、_____、_____或者法律规定的其他方法。
下列疾病中，哪一项不会出现心悸伴胸痛
某女,月经20～37日一行,量多或少,或有乳房、少腹胀痛,诊断为（　　）。
对于出口纸箱包装要求，以下正确的是()
商品期货的定价()
在边际贡献大于0的前提下，如果产品的单价与单位变动成本上升的百分率相同，固定成本不变，则盈亏临界点销售量()。
人的发展总是受到社会的制约，这意味着()
方案对于()相当于粮食对于()
(2010下项管)某软件项目实施过程中产生的一个文档的主要内容如下所示，该文档的主要作用是______。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。

下列关于自动宏的叙述中，正确的是

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

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

提供了双向的、有序的、无重复并且无记录边界的数据流服务的是()

根据中国1991年《民事诉讼法》的有关规定，财产保全，可以采取_____、_____、_____、_____或者法律规定的其他方法。

下列疾病中，哪一项不会出现心悸伴胸痛

某女,月经20～37日一行,量多或少,或有乳房、少腹胀痛,诊断为（ ）。

对于出口纸箱包装要求，以下正确的是()

商品期货的定价()

在边际贡献大于0的前提下，如果产品的单价与单位变动成本上升的百分率相同，固定成本不变，则盈亏临界点销售量()。

人的发展总是受到社会的制约，这意味着()

方案对于()相当于粮食对于()

(2010下项管)某软件项目实施过程中产生的一个文档的主要内容如下所示，该文档的主要作用是______。

根据中国1991年《民事诉讼法》的有关规定，财产保全，可以采取___、_、_、___或者法律规定的其他方法。

某女,月经20～37日一行,量多或少,或有乳房、少腹胀痛,诊断为（　　）。