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

admin2017-03-05 51

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为
由“Fori＝1To9Step－3”决定的循环结构，其循环体将被执行()。
如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位，首先应该进行的操作是（）。
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
下列关于控件的说法错误的是()。
ADO对象模型层次中可以打开。RecordSet对象的是()。
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

随机试题

女性，50岁，畏寒、发热伴剧烈腰痛5天，体温39．5℃，左肾区明显压痛、叩击痛。血白细胞13×109／L，中性粒细胞百分比88％；尿蛋白(+)，尿白细胞10个／HP。最可能的诊断是
患者，女，32岁。外阴瘙痒、白带增多、恶臭1周就诊。无不洁性交史。妇检：白带多，余未见异常。白带常规：镜下见少量阴道杆菌和上皮细胞，白细胞15～30／HP，其清洁度分级是
A．相干散射B．光电效应C．光核作用D．电子对效应E．康普顿效应当入射光子能量等于或大于1．02MeV时可以出现
A．气滞便秘B．气虚便秘C．虫积便秘D．食积便秘E．热结便秘塞因塞用适用于()
A．【用法用量】B．【药物相互作用】C．【禁忌】D．【药物过量】根据《化学药品和治疗用生物制品说明书规范细则》了解药品不能应用的人群或者疾病情况，可查阅
对被诉的具体行政行为，人民法院可以变更的情形是()。
甲股份有限公司(以下简称“甲公司”)于20×3年开始对高管人员进行股权激励。具体情况如下：(1)20×3年1月2日，甲公司与50名高管人员签订股权激励协议并经股东大会批准。协议约定：甲公司向每名高管授予12万份股票期权，每份期权于到期日可以8元／股的价格
年薪制的特点包括()。
(2017年真题)关于制宪权和制宪机关，下列表述正确的是()。
A、Businesssuccesstakesahighlevelofactivity.B、Topmanagersaregenerallygiftedatjudgingpeople.C、Businesssuccesstak

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

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

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

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

ADO对象模型层次中可以打开。RecordSet对象的是()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

女性，50岁，畏寒、发热伴剧烈腰痛5天，体温39．5℃，左肾区明显压痛、叩击痛。血白细胞13×109／L，中性粒细胞百分比88％；尿蛋白(+)，尿白细胞10个／HP。最可能的诊断是

患者，女，32岁。外阴瘙痒、白带增多、恶臭1周就诊。无不洁性交史。妇检：白带多，余未见异常。白带常规：镜下见少量阴道杆菌和上皮细胞，白细胞15～30／HP，其清洁度分级是

A．相干散射B．光电效应C．光核作用D．电子对效应E．康普顿效应当入射光子能量等于或大于1．02MeV时可以出现

A．气滞便秘B．气虚便秘C．虫积便秘D．食积便秘E．热结便秘塞因塞用适用于()

A．【用法用量】B．【药物相互作用】C．【禁忌】D．【药物过量】根据《化学药品和治疗用生物制品说明书规范细则》了解药品不能应用的人群或者疾病情况，可查阅

对被诉的具体行政行为，人民法院可以变更的情形是()。

年薪制的特点包括()。

(2017年真题)关于制宪权和制宪机关，下列表述正确的是()。

A、Businesssuccesstakesahighlevelofactivity.B、Topmanagersaregenerallygiftedatjudgingpeople.C、Businesssuccesstak