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

admin2019-06-04 74

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classtest{private：inta；public：test(){cout＜＜"c
下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类
下列程序的输出结果为012，请根据注释将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classTest{public:Test(intA){data=a
对软件设计的最小单位(模块或程序单元)进行的测试通常称为______测试。
执行语句序列“intk=0;dok++;while(k*k＜20);”后，k的值为______。
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。A)fstreamB)istrearaC)ostreamD)iomanip
数据的逻辑结构在计算机存储空间中的存放形式称为数据的___________。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。
一个队列的初始状态为空。现将元素A，B，C，D，E，F，5,4,3,2,1依次入队，然后再依次退队则元素退队的顺序为______。
下列关于队列的叙述中正确的是

随机试题

下列溶液中哪些需要在棕色滴定管中进行滴定()。
根据评估主体的不同，可以把教育评估分为
根据《大中型水利水电工程建设征地补偿和移民安置条例》规定：经批准的移民安置规划，由(　　)负责实施，按工程建设进度要求组织搬迁，妥善安排移民生产和生活。
各银行为使个人贷款办理便利，采取了()的措施。
(2018年)乙公司是一家制造企业，长期以来只生产A产品。2018年有关资料如下：资料一：8月份A产品月初存货量预计为180件，8月份和9月份的预计销售量分别为2000件和2500件。A产品的预计月末存货量为下月销售量的12％。资料二：生产A产品需
头脑风暴法的整理阶段应当注意()。
下图是微生物平板划线示意图。划线的顺序为1，2，3，4，5。下列操作方法正确的是()。
经济学上所推崇的“橄榄型”收入分配结构，是指低收入和高收入相对较少、中等收入占绝大多数的收入分配结构。我国正在采取措施，实施“提低、扩中、调高、打非、保困”的方针，使收入分配朝着“橄榄型”方向发展。这主要是为了促进()。
“为了要理解，必须从经验上开始理解、研究，从经验上升到一般。为了学会游泳，必须钻到水中。”关于这句话的表述，下列选项中理解错误的是
Thefollowingareessentialrequirementsforwhichjobs?Writethecorrectletter,A,BorC,nexttoquestions11-15.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classtest{private：inta；public：test(){cout＜＜"c

下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类

下列程序的输出结果为012，请根据注释将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classTest{public:Test(intA){data=a

对软件设计的最小单位(模块或程序单元)进行的测试通常称为______测试。

执行语句序列“intk=0;dok++;while(k*k＜20);”后，k的值为______。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。A)fstreamB)istrearaC)ostreamD)iomanip

数据的逻辑结构在计算机存储空间中的存放形式称为数据的___________。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。

一个队列的初始状态为空。现将元素A，B，C，D，E，F，5,4,3,2,1依次入队，然后再依次退队则元素退队的顺序为______。

下列关于队列的叙述中正确的是

下列溶液中哪些需要在棕色滴定管中进行滴定()。

根据评估主体的不同，可以把教育评估分为

根据《大中型水利水电工程建设征地补偿和移民安置条例》规定：经批准的移民安置规划，由( )负责实施，按工程建设进度要求组织搬迁，妥善安排移民生产和生活。

各银行为使个人贷款办理便利，采取了()的措施。

头脑风暴法的整理阶段应当注意()。

下图是微生物平板划线示意图。划线的顺序为1，2，3，4，5。下列操作方法正确的是()。

“为了要理解，必须从经验上开始理解、研究，从经验上升到一般。为了学会游泳，必须钻到水中。”关于这句话的表述，下列选项中理解错误的是

Thefollowingareessentialrequirementsforwhichjobs?Writethecorrectletter,A,BorC,nexttoquestions11-15.

根据《大中型水利水电工程建设征地补偿和移民安置条例》规定：经批准的移民安置规划，由(　　)负责实施，按工程建设进度要求组织搬迁，妥善安排移民生产和生活。