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

admin2017-11-28 31

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于模板下列说法不正确的是()。
下列选项中合法的用户标识符是(　　)。
面向对象方法中，继承是指
下列叙述中正确的是
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。
设有下列二叉树：对此二叉树中序遍历的结果为
若有定义：intk，*q；，则下列各选项中赋值表达式正确的是
算法复杂度主要包括时间复杂度和______复杂度。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
软件生命周期中所花费用最多的阶段是

随机试题

在标定和使用标准滴定溶液时，滴定速度一般应保持在6～8mL／min。
Thereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ourdesireformaterialwealth
林某，男，58岁，尿频量多，口干舌燥，腰膝酸软，尿甜，大便偏干，形体渐瘦，舌红苔薄黄，脉沉细而数，应用
【2011—4】题31～35：建筑物内某区域一次回风双风机空气处理机组(AHU)，四管制送/冷热风+加湿控制，定风量送风系统，空气处理流程如图所示。请回答以下问题，并列出解答过程。要求采用建筑设备监控系统(BAS)的DDC控制方式，监控功能要求详见下表
【背景资料】本工程上部结构是80m+112m+80m单箱单室变截面三向预应力混凝土连续刚构桥，梁底宽5．2m，顶宽8．8m，梁高由墩顶处的5．6m逐渐减少到合龙段的2．3m。桥分成0～14号段、边跨不平衡段和合龙段施工，顶板厚度由0号块的50cm逐渐减少
见票后定期付款的汇票，持票人应当自出票之日起()内向付款人提示承兑。
一般来说，()构成一国宏观管理体系的基本内容。
主张“世界上除了运动着的物质之外，什么也没有”的观点，属于()。
阅读下面短文，回答下列五道题。假山实在算不得一件好看的东西。乱石块堆叠起来，高高低低，凹凹凸凸，口口说天下绝没有这样的山，口说阳光照在上面，明一块，暗一块，支离破碎，看去总觉得不顺眼。玄墓山下有一景，叫做“真假山”，是山脚露出一些石块，有洞穴，有皱
Peopledepostmoneythere.Yougotoseefilmsinit.

最新回复(0)

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

二级C

NCRE全国计算机二级

关于模板下列说法不正确的是()。

下列选项中合法的用户标识符是( )。

面向对象方法中，继承是指

下列叙述中正确的是

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

设有下列二叉树：对此二叉树中序遍历的结果为

若有定义：intk，*q；，则下列各选项中赋值表达式正确的是

算法复杂度主要包括时间复杂度和______复杂度。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

软件生命周期中所花费用最多的阶段是

在标定和使用标准滴定溶液时，滴定速度一般应保持在6～8mL／min。

Thereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ourdesireformaterialwealth

林某，男，58岁，尿频量多，口干舌燥，腰膝酸软，尿甜，大便偏干，形体渐瘦，舌红苔薄黄，脉沉细而数，应用

见票后定期付款的汇票，持票人应当自出票之日起()内向付款人提示承兑。

一般来说，()构成一国宏观管理体系的基本内容。

主张“世界上除了运动着的物质之外，什么也没有”的观点，属于()。

Peopledepostmoneythere.Yougotoseefilmsinit.

下列选项中合法的用户标识符是(　　)。