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

admin2019-06-12 66

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：依据“费用类别编号”列内容，使用VLOOKU
算法的空间复杂度是指
对于循环队列，下列叙述中正确的是()。
计算机硬件能直接识别、执行的语言是()。
有三个炎系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列关于数据库设计的叙述中，正确的是()。
在微机中，西文字符所采用的编码是()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
下面属于整数类I实例的是
下面属于整数类I的实例的是

随机试题

使用VC6打开考生文件夹下的工程test42_3。此工程包含—个test42_3.cpp，其中定义了类Cpolygon、COutput和CTriangle，其中CTriangle类由Cpolygon和COutput类public派生，但三个类的定义并不完整
正确的IP地址是
______hedoeshiswork,Idon’tmindwhattimehearrivesattheoffice.
用方丝弓矫治器远中移动上尖牙后，剩余间隙位于上颌侧切牙的远中，左右各2mm，此时尖牙已建立中性关系如果4个上切牙较直立，在内收上切牙时，上颌方丝在切牙段应加入的转矩为
三叉神经痛发作往往来去_______，_______完全正常。
某商品住宅总价为98万元，首付款为30％，其余为抵押贷款，贷款期限为15年，按月等额还本付息，贷款年利率为5％，自有资金资本化率为8％。则其综合资本化率为()。[2007年考题]
钢管混凝土墩柱应采用()混凝土，一次连续浇筑完成。
某印刷厂为增值税一般纳税人，主营书刊、写字本等印刷业务。2012年12月发生的相关业务如下：(1)接受报社委托，印刷有统一刊号(CN)的报纸．纸张山报社提供。收取印刷费和代垫辅料款，并向报社开具的增值税专用发票上注明金额250000元；
以下内容属于劳动合同的必备条款的是()。
根据以下资料，回答111一115题。经过50多年的发展，我国台湾地区资本市场建立起由“证券交易所集中市场一上柜市场一兴柜市场”构成的完善成熟的多层次资本市场体系。近年由于金融海啸、欧债危机等因素影响，台湾多层次资本市场总体成交值从2010至201

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

算法的空间复杂度是指

对于循环队列，下列叙述中正确的是()。

计算机硬件能直接识别、执行的语言是()。

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

下列关于数据库设计的叙述中，正确的是()。

在微机中，西文字符所采用的编码是()。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

下面属于整数类I实例的是

下面属于整数类I的实例的是

使用VC6打开考生文件夹下的工程test42_3。此工程包含—个test42_3.cpp，其中定义了类Cpolygon、COutput和CTriangle，其中CTriangle类由Cpolygon和COutput类public派生，但三个类的定义并不完整

正确的IP地址是

______hedoeshiswork,Idon’tmindwhattimehearrivesattheoffice.

用方丝弓矫治器远中移动上尖牙后，剩余间隙位于上颌侧切牙的远中，左右各2mm，此时尖牙已建立中性关系如果4个上切牙较直立，在内收上切牙时，上颌方丝在切牙段应加入的转矩为

三叉神经痛发作往往来去_______，_______完全正常。

某商品住宅总价为98万元，首付款为30％，其余为抵押贷款，贷款期限为15年，按月等额还本付息，贷款年利率为5％，自有资金资本化率为8％。则其综合资本化率为()。[2007年考题]

钢管混凝土墩柱应采用()混凝土，一次连续浇筑完成。

以下内容属于劳动合同的必备条款的是()。

三叉神经痛发作往往来去_，_完全正常。