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

admin2017-06-20 64

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
在SQL中，修改表结构的语句是：
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的
假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是
为了在报表中打印当前时间，应该插入的控件是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

随机试题

下列哪些选项是1991年颁布实行的《民事诉讼法》（2007年修正）未作规定的制度？
配制pH=9的缓冲溶液，应选下列何种弱酸(或弱碱)和它们的共轭碱(或共轭酸)来配制()。
C市有一化工园区，其中规模最大的企业是甲石化厂，该化工园区内，与甲石化厂相邻的有乙、丙、丁三家化工厂，针对该化工园区的火灾、爆炸、中毒和环境污染风险，该市编制了《C市危险化学品重大事故应急救援预案》。在应急救援预案颁布后，该市在甲石化厂进行了事故应急救援演
下列关于会计职业道德和会计法律制度二者关系的观点中，错误的有()。
恒利发展是在上海证券交易所挂牌的上市公司，股本总额10亿元，主营业务为医疗器械研发与生产。维义高科是从事互联网医疗业务的有限责任公司，甲公司和乙公司分别持有维义高科90％，和10％的股权。为谋求业务转型，2015年6月3日，恒利发展与维义高科、甲公司、乙公
在某一时段内通过河流上指定断面的径流总量除以该断面以上的流域面积所得的值，相当于该时段内平均分布于该面积上的水深。下图为我国某河流下游某断面的月径流深的变化示意图。结合材料与示意图，完成题。结合材料分析，以下河流中，从中游到下游径流深呈现明显减少的是
《中共安徽省委关于贯彻落实党的十八届四中全会精神、全面推进依法治省的意见》中，提出了“坚持‘三个法治’一体建设”的目标任务，这“三个法治”是()。
一件工作，已知甲、乙合作需4小时完成；乙、丙合作需要5小时完成；如甲、丙先合作做2小时，则余下工作乙需6小时完成。设三人的彼此合作均不影响对方的工作效率，则乙单独完成这件工作要多少小时?
设计一个网络时，拟采用B类地址，共有80个子网，每个子网约有300台计算机，则子网掩码应设为(13)。如果采用CIDR地址格式，则最可能的分配模式是(14)。（14）
Cheatingisnothingnew.Buttoday,educatorsandadministratorsarefindingthatinstancesofacademic【C1】______onthepartof

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

在SQL中，修改表结构的语句是：

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是

为了在报表中打印当前时间，应该插入的控件是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

下列哪些选项是1991年颁布实行的《民事诉讼法》（2007年修正）未作规定的制度？

配制pH=9的缓冲溶液，应选下列何种弱酸(或弱碱)和它们的共轭碱(或共轭酸)来配制()。

下列关于会计职业道德和会计法律制度二者关系的观点中，错误的有()。

《中共安徽省委关于贯彻落实党的十八届四中全会精神、全面推进依法治省的意见》中，提出了“坚持‘三个法治’一体建设”的目标任务，这“三个法治”是()。

一件工作，已知甲、乙合作需4小时完成；乙、丙合作需要5小时完成；如甲、丙先合作做2小时，则余下工作乙需6小时完成。设三人的彼此合作均不影响对方的工作效率，则乙单独完成这件工作要多少小时?

设计一个网络时，拟采用B类地址，共有80个子网，每个子网约有300台计算机，则子网掩码应设为(13)。如果采用CIDR地址格式，则最可能的分配模式是(14)。（14）

Cheatingisnothingnew.Buttoday,educatorsandadministratorsarefindingthatinstancesofacademic【C1】______onthepartof

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。