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

admin2019-06-04 75

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知n是一个int型变量，下列语句中错误的是A)long*p=newlong[n]；B)longp[n]；C)long*p=newlong(n)；D)longp[10]；
下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误
前后件关系在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的.
有如下程序：#include＜iostream＞usingnamespacestd;classTlestClass{intn;public:TestClass(intk):n(k){
下面关于虚函数的描述中，正确的是()。A)基类中利用virtual关键字说明一个虚函数后，其派生类中定义相同的原型函数时可不必加virtual来说明B)虚函数是非成员函数C)虚函数是static类型的成员函数D)派生类中的虚函数与基
下列程序的输出结果为-5/8-3/4，请将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classFraction{//"分数"类public:Fractio
下列关于析构函数的描述中，错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数
友元类的所有成员函数都是另一个类的______。
请将下列类定义补充完整，横线处应填加语句__________。classTestClass{public：voidfun(){cout

随机试题

学生、教师或学校的合法权益受到侵害时，通过一定的手段或途径，请求政府实行强制性手段。这种方法或途径被称为__________。
简述电子商务影响下企业组织结构重组的变化趋势。
女性，60岁。2年前患脑梗死，此后常进食呛咳，1年来反复肺部感染，引起肺部感染的主要原因是
(2008年考试真题)投资者可将基金份额在上海证券交易所场内不同会员营业部之间进行转指定，也可在上海证券交易所场内系统和场外系统之间进行跨市场转托管。()
发行人()的，由中国人民银行按照《中华人民共和国中国人民银行法》第四十六条的规定予以处罚。
某公司实行了扩张的企业战略，计划招聘员工120名，但是公司高层犹豫是采用内招聘还是外部招聘。根据以上资料，回答下列问题：内部招聘的优点包括()。
教学进程是师生之间生命对接的过程。()
运输距离越短，价格越低。()
Thedifferencebetween"writer"and"reporter"or"journalist"isn’tthatthejournalistreports—she【C1】______sources,callspeo
Rainforestsarecalledthelungsoftheplanet,becausetheyabsorbcarbondioxide,greenhousegas,andproduceoxygen,whichis

最新回复(0)

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

二级C

NCRE全国计算机二级

已知n是一个int型变量，下列语句中错误的是A)long*p=newlong[n]；B)longp[n]；C)long*p=newlong(n)；D)longp[10]；

下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误

有如下程序：#include＜iostream＞usingnamespacestd;classTlestClass{intn;public:TestClass(intk):n(k){

下面关于虚函数的描述中，正确的是()。A)基类中利用virtual关键字说明一个虚函数后，其派生类中定义相同的原型函数时可不必加virtual来说明B)虚函数是非成员函数C)虚函数是static类型的成员函数D)派生类中的虚函数与基

下列程序的输出结果为-5/8-3/4，请将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classFraction{//"分数"类public:Fractio

下列关于析构函数的描述中，错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数

友元类的所有成员函数都是另一个类的______。

请将下列类定义补充完整，横线处应填加语句__________。classTestClass{public：voidfun(){cout

学生、教师或学校的合法权益受到侵害时，通过一定的手段或途径，请求政府实行强制性手段。这种方法或途径被称为__________。

简述电子商务影响下企业组织结构重组的变化趋势。

女性，60岁。2年前患脑梗死，此后常进食呛咳，1年来反复肺部感染，引起肺部感染的主要原因是

(2008年考试真题)投资者可将基金份额在上海证券交易所场内不同会员营业部之间进行转指定，也可在上海证券交易所场内系统和场外系统之间进行跨市场转托管。()

发行人()的，由中国人民银行按照《中华人民共和国中国人民银行法》第四十六条的规定予以处罚。

某公司实行了扩张的企业战略，计划招聘员工120名，但是公司高层犹豫是采用内招聘还是外部招聘。根据以上资料，回答下列问题：内部招聘的优点包括()。

教学进程是师生之间生命对接的过程。()

运输距离越短，价格越低。()

Thedifferencebetween"writer"and"reporter"or"journalist"isn’tthatthejournalistreports—she【C1】______sources,callspeo

Rainforestsarecalledthelungsoftheplanet,becausetheyabsorbcarbondioxide,greenhousegas,andproduceoxygen,whichis

已知n是一个int型变量，下列语句中错误的是A)longp=newlong[n]；B)longp[n]；C)longp=newlong(n)；D)longp[10]；