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

admin2017-03-22 36

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列各项中，不能作为软件需求分析工具的是()。
在名为fml的窗体中，要将窗体的标题设置为“演示窗体”，应使用的语句是()。
以下列出的是关于参照完整性的叙述①参照完整性是指在设定了表间关系后可随意更改用于建立关系的字段②参照完整性保证了数据在关系型数据库管理系统中的安全性与完整性③参照完整性在关系型数据库中对于维护正确的数据关联是必要的其中正确的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列关于宏操作MessageBox的叙述中，错误的是
下列数据结构中，属于非线性结构的是(　　)。
Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是
包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。
在窗体设计时，要设置标签文字的显示格式应使用

随机试题

患者小便涩痛，时或尿中带血，发热，口渴欲饮，心烦不寐。治疗应首选患者头痛发热，烦渴欲饮，水人即吐，小便不利，舌苔白，脉浮。治疗应首选
注册会计师王容正在对某一大型制造公司组织结构进行深人的了解，以发现其中可能存在的薄弱环节。以下内容是其在工作底稿记录中了解到的情形，假定不考虑其他的情况，则下列内容中属于控制薄弱环节的是()。
相对于和谐社会的社会目标而言，小康社会主要是指生活上的目标。()
自我效能感是个体对自己能否成功进行某一行为达到某种预期效果的主观预期和推断。当面临困难任务时，低自我效能感的人比高自我效能感的人更集中于问题存在的障碍、失败影响以及个人缺陷上。　　根据上述定义，下列选项属于低自我效能感表现的是：()
依法由任免机关在任免权限内，通过决定或命令直接委派其所需人员，担任某种行政领导职务。这种行政领导者的产生方式是：
[*]
Thereisanewprobleminvolvedinthepopularityofprivatecars______roadconditionsneed______.
A、Heisnotfollowingthecompleterecipe.B、Heismissingtherightpantocookthepizza.C、Heisusingthedirectionsforad
Whatissuburbanization?Ifby"suburb"ismeantanurban【S1】______thatgrowsmorerapidlythanitsalreadydevelopedinterior
Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各项中，不能作为软件需求分析工具的是()。

在名为fml的窗体中，要将窗体的标题设置为“演示窗体”，应使用的语句是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列关于宏操作MessageBox的叙述中，错误的是

下列数据结构中，属于非线性结构的是( )。

Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是

包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。

在窗体设计时，要设置标签文字的显示格式应使用

患者小便涩痛，时或尿中带血，发热，口渴欲饮，心烦不寐。治疗应首选患者头痛发热，烦渴欲饮，水人即吐，小便不利，舌苔白，脉浮。治疗应首选

注册会计师王容正在对某一大型制造公司组织结构进行深人的了解，以发现其中可能存在的薄弱环节。以下内容是其在工作底稿记录中了解到的情形，假定不考虑其他的情况，则下列内容中属于控制薄弱环节的是()。

相对于和谐社会的社会目标而言，小康社会主要是指生活上的目标。()

依法由任免机关在任免权限内，通过决定或命令直接委派其所需人员，担任某种行政领导职务。这种行政领导者的产生方式是：

[*]

Thereisanewprobleminvolvedinthepopularityofprivatecars______roadconditionsneed______.

A、Heisnotfollowingthecompleterecipe.B、Heismissingtherightpantocookthepizza.C、Heisusingthedirectionsforad

Whatissuburbanization?Ifby"suburb"ismeantanurban【S1】______thatgrowsmorerapidlythanitsalreadydevelopedinterior

Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t

下列数据结构中，属于非线性结构的是(　　)。

Thereisanewprobleminvolvedinthepopularityofprivatecarsroadconditionsneed.