线性表的长度为n。在最坏情况下，比较次数为n一1的算法是

admin2018-08-13 79

问题线性表的长度为n。在最坏情况下，比较次数为n一1的算法是

选项 A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

一个关系表的行称为______。
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，
有如下程序：#include＜iostream＞usingnamespacestd；classB{public：Virtualvoidshow(){cout＜＜“B”；}}；classD：
下列关于C++函数的叙述中，正确的是()。
下列选项中不属于结构化程序设计方法的是()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
下列关于结构化程序设计原则和方法的描述中，错误的是()。
一个项目具有一个项目主管，一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于_______的联系。

随机试题

国家不承担赔偿责任的情形有()。
甲状腺功能亢进症的表现，哪项不是由于基础代谢率增高所引起
食用某一种毒蕈后，会引起体内大部分器官发生细胞变性，其毒素属细胞原浆毒，中毒后病情凶险，死亡率高，这种毒蕈为
湿性坏疽常发生在()
某建筑公司在试验吊具的过程中，由于操作工不慎，发生吊具坠落，造成1人死亡的生产安全事故。根据《企业职工伤亡事故分类》(GB6441—1986)，该起事故的类别是()。
已知数列{an}的前n项和为Sn，满足an+Sn=2n．证明：数列｛an一2｝为等比数列，并求出an；
有经济学者不赞成政府对低收入人群的直接救助，主张政府对大企业家和富人采取优惠的财政和税收政策，认为大企业家和富人的投资与消费活动会促进经济发展，增加穷人的就业机会，将财富从社会上层传递到社会底层。如果以下各项为真，最能削弱上述理论的观点是(
颁布中国历史上第一部正式民法典的政权是()。(2010年单选34)
请编写函数fun，该函数的功能是：判断字符串是否为回文，若是，则函数返回1，主函数中输出“YES”，否则返回0，主函数中输出“NO”。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：
A、She’llbeonthesameairplaneastheman.B、Shedoesn’ttakeverygoodnote.C、She’slookingforaridetotheairport.D、She

最新回复(0)

线性表的长度为n。在最坏情况下，比较次数为n一1的算法是

二级C

NCRE全国计算机二级

一个关系表的行称为______。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，

有如下程序：#include＜iostream＞usingnamespacestd；classB{public：Virtualvoidshow(){cout＜＜“B”；}}；classD：

下列关于C++函数的叙述中，正确的是()。

下列选项中不属于结构化程序设计方法的是()。

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

下列关于结构化程序设计原则和方法的描述中，错误的是()。

一个项目具有一个项目主管，一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于_______的联系。

国家不承担赔偿责任的情形有()。

甲状腺功能亢进症的表现，哪项不是由于基础代谢率增高所引起

食用某一种毒蕈后，会引起体内大部分器官发生细胞变性，其毒素属细胞原浆毒，中毒后病情凶险，死亡率高，这种毒蕈为

湿性坏疽常发生在()

某建筑公司在试验吊具的过程中，由于操作工不慎，发生吊具坠落，造成1人死亡的生产安全事故。根据《企业职工伤亡事故分类》(GB6441—1986)，该起事故的类别是()。

已知数列{an}的前n项和为Sn，满足an+Sn=2n．证明：数列｛an一2｝为等比数列，并求出an；

颁布中国历史上第一部正式民法典的政权是()。(2010年单选34)

A、She’llbeonthesameairplaneastheman.B、Shedoesn’ttakeverygoodnote.C、She’slookingforaridetotheairport.D、She