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

admin2019-06-04 68

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*P[2]；以后，程序的输出结果是A)11
执行下列语句序列：imx=1,&y=x;cout＜＜x＜＜’-’＜＜y＜＜end1;输出结果为______。
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。A)Data+(DatA)；B)Dataoperator+{Data}；C)Data+operator{Data}；D)operator+(Data，D
下列叙述中正确的是()。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构
已知类Myclass的定义如下classMyClass{public:voidfunction1(MyClass&C){cout＜＜c.data；)staticvoidfunction2(MyClass&C)
若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream
1______是实现C++语言编译时多态性的机制，2______是实现C++语言运行时多态性的机制。2______。
C++中多态性分为编译时的多态性和运行时的多态性，其中运行时的多态性时通过__________实现的。
一个队列的初始状态为空。现将元素A，B，C，D，E，F，5,4,3,2,1依次入队，然后再依次退队则元素退队的顺序为______。
数据结构分为线性结构和非线性结构，带链的队列属于【　】。

随机试题

在哪些情况下汽轮机应破坏真空紧急停机?
DreamsforBetterWeallhaveplansanddreamsforabetter,more【B1】______life.Yetonlyasmallpercentageofpeopleactua
肺与肝的关系主要表现在
长江公司为增值税一般纳税人，适用增值税税率为13％，期初无留抵增值税税额。长江公司2019年12月份发生如下经济业务：(1)1日，长江公司与A公司签订协议。向A公司销售a产品一台，成本为180万元，增值税专用发票上注明销售价格为220万元，增值税
商业银行按照()可以分为个人贷款和公司贷款。
某单位去年的总收入比总支出多50万元，今年比去年的总收入增加了10％，总支出节约了20％，如果今年的总收入比总支出多100万元，那么去年的总收入和总支出各是多少万元?()
贸易转移效应是指数个国家形成关税同盟后，由于取消了同盟国之间的关税但保留了对非同盟国的关税，从而产生了同盟国成员的低效率高成本生产取代了非同盟成员的高效率低成本生产的效应。根据上述定义，下列不会产生贸易转移效应的是()。
全面推进依法治国方略，要求各级领导干部善于运用法治思维思考问题，处理每项工作都要依法依规进行。下列做法违反了上述要求的是()。
Sunlightisfree,butthatisnoreasontowasteit.Yeteventhebestsiliconsolarcells—byfarthemost【C1】________sort—conve
TheUnitedStatestakesabiggershareoftheinternationalstudentmarketthananyothercountry.However,with22%ofthetota

最新回复(0)

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

二级C

NCRE全国计算机二级

若有类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*P[2]；以后，程序的输出结果是A)11

执行下列语句序列：imx=1,&y=x;cout＜＜x＜＜’-’＜＜y＜＜end1;输出结果为______。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。A)Data+(DatA)；B)Dataoperator+{Data}；C)Data+operator{Data}；D)operator+(Data，D

下列叙述中正确的是()。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构

已知类Myclass的定义如下classMyClass{public:voidfunction1(MyClass&C){cout＜＜c.data；)staticvoidfunction2(MyClass&C)

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream

1______是实现C++语言编译时多态性的机制，2______是实现C++语言运行时多态性的机制。2______。

C++中多态性分为编译时的多态性和运行时的多态性，其中运行时的多态性时通过__________实现的。

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

数据结构分为线性结构和非线性结构，带链的队列属于【 】。

在哪些情况下汽轮机应破坏真空紧急停机?

DreamsforBetterWeallhaveplansanddreamsforabetter,more【B1】______life.Yetonlyasmallpercentageofpeopleactua

肺与肝的关系主要表现在

商业银行按照()可以分为个人贷款和公司贷款。

某单位去年的总收入比总支出多50万元，今年比去年的总收入增加了10％，总支出节约了20％，如果今年的总收入比总支出多100万元，那么去年的总收入和总支出各是多少万元?()

全面推进依法治国方略，要求各级领导干部善于运用法治思维思考问题，处理每项工作都要依法依规进行。下列做法违反了上述要求的是()。

Sunlightisfree,butthatisnoreasontowasteit.Yeteventhebestsiliconsolarcells—byfarthemost【C1】________sort—conve

TheUnitedStatestakesabiggershareoftheinternationalstudentmarketthananyothercountry.However,with22%ofthetota

1是实现C++语言编译时多态性的机制，2是实现C++语言运行时多态性的机制。2__。

数据结构分为线性结构和非线性结构，带链的队列属于【　】。