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

admin2017-03-05 91

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。
结构化程序所要求的基本结构不包括(　　)。
下列关于控件的说法错误的是()。
VBA中不能实现错误处理的语句结构是()。
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(包括18岁
在深度为7的满二叉树中，叶子结点的个数为

随机试题

设inta；floatb；charc；longd；doublee；unsignedu；，则表达式a+c/b-d*e+u值的类型是______。
陀思妥耶夫斯基的第一部作品是
常用的技术分析方法有哪些分类?在使用中应注意的问题是什么?
A．《内经》B．《金匮要略》C．《备急千金要方》D．《仁斋直指方》“痰饮”的病症名称首见于
企业取得的与收益相关的政府补助，如果用于补偿企业已发生的相关费用或损失的，在取得时应直接计入()。
甲公司属于工业企业，为增值税一般纳税人。该公司会计人员在结账前进行对账时，发现如下错账(会计分录中的金额单位为万元)：(1)存出投资款100万元购买乙公司股票作为短期投资，买价中包含10万元已宣告未发放的现金股利。编制的会计分录为：借：短期投资
一般资料：求助者，男性，42岁，某私企总经理。案例介绍：一年多以前求助者的母亲突发心脏病去世，求助者当时异常痛苦。半年多以前有一次喝酒后，半夜突然醒来，觉得透不过气来、胸闷、心慌、手脚发麻、浑身颤抖，非常难受，认为自己得了心脏病，非常紧张、害怕。
阅读以下关于软件架构设计的叙述，在答题纸上回答问题1至问题3。[说明]某软件公司为某品牌手机厂商开发一套手机应用程序集成开发环境，以提高开发手机应用程序的质量和效率。在项目之初，公司的系统分析师对该集成开发环境的需求进行了调研和分析，具体描述如下：1
如果有VBA的过程头部为：PrivateSubBstData(yAsInteger)则变量y遵守的参数传递规则是()。
Sharesonthestockmarkethave______asaresultofaworldwideeconomicdownturn.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为

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

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

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

结构化程序所要求的基本结构不包括( )。

下列关于控件的说法错误的是()。

VBA中不能实现错误处理的语句结构是()。

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(包括18岁

在深度为7的满二叉树中，叶子结点的个数为

设inta；floatb；charc；longd；doublee；unsignedu；，则表达式a+c/b-d*e+u值的类型是______。

陀思妥耶夫斯基的第一部作品是

常用的技术分析方法有哪些分类?在使用中应注意的问题是什么?

A．《内经》B．《金匮要略》C．《备急千金要方》D．《仁斋直指方》“痰饮”的病症名称首见于

企业取得的与收益相关的政府补助，如果用于补偿企业已发生的相关费用或损失的，在取得时应直接计入()。

如果有VBA的过程头部为：PrivateSubBstData(yAsInteger)则变量y遵守的参数传递规则是()。

Sharesonthestockmarkethave______asaresultofaworldwideeconomicdownturn.

结构化程序所要求的基本结构不包括(　　)。