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

admin2017-03-05 84

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

由“Fori＝1To9Step－3”决定的循环结构，其循环体将被执行()。
如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位，首先应该进行的操作是（）。
下列VBA变量名中，错误的是
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。
下列关于格式属性的叙述中，错误的是
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

功能性消化不良
A．缬氨酸B．胱氨酸C．甲硫氨酸D．亮氨酸集生糖氨基酸、必需氨基酸和支链氨基酸于一身的氨基酸是
腰椎间盘突出症特征不包括
某市是地处我国中部地区的中型城市，常年以野外观测某野生动物的旅游活动而闻名。该市曾组织多次国内外专家、学者进行现场实地调查，经过实践证明，野生动物适宜活动的地区应满足以下要求：(1)该受保护的动物喜爱以竹类植被作为食物；(2)坡度小于20°；(3)距
某单位外购如下货物，按照增值税的有关规定，可以作为进项税额从销项税额中抵扣的是(　　)。
在商用房贷款发放过程中，对于借款人未到银行直接办理开户放款手续的，()部门应及时将有关凭证邮寄给借款人或通知借款人来银行取回。
用来衡量和反映中央政府集中财力程度和宏观调控能力的指标是()。
在一个关系中，能够惟一确定一个元素的属性或属性组合的是______。
现在，成千上万的美国人沉湎于对身材苗条的追求之中。他们着迷于节食和锻炼，这不仅仅是因为他们对年轻外表的追求，最近的一项研究表明节食和体育锻炼对身体健康的具有极端重要性。如同在许多工业技术发达的国家中一样，北美人的生活方式发生了显著的变化。现代化的机器完成了
Itwastwoyearsagotodaythatthehuntingbancameintoforce,supposedlyendingcenturiesoftradition.However,thelawhas

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

由“Fori＝1To9Step－3”决定的循环结构，其循环体将被执行()。

如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位，首先应该进行的操作是（）。

下列VBA变量名中，错误的是

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为

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

下列关于格式属性的叙述中，错误的是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

功能性消化不良

A．缬氨酸B．胱氨酸C．甲硫氨酸D．亮氨酸集生糖氨基酸、必需氨基酸和支链氨基酸于一身的氨基酸是

腰椎间盘突出症特征不包括

某单位外购如下货物，按照增值税的有关规定，可以作为进项税额从销项税额中抵扣的是( )。

在商用房贷款发放过程中，对于借款人未到银行直接办理开户放款手续的，()部门应及时将有关凭证邮寄给借款人或通知借款人来银行取回。

用来衡量和反映中央政府集中财力程度和宏观调控能力的指标是()。

在一个关系中，能够惟一确定一个元素的属性或属性组合的是______。

Itwastwoyearsagotodaythatthehuntingbancameintoforce,supposedlyendingcenturiesoftradition.However,thelawhas

某单位外购如下货物，按照增值税的有关规定，可以作为进项税额从销项税额中抵扣的是(　　)。