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

admin2017-11-28 69

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于this指针的叙述中，正确的是
已知：intm=10；在下列定义引用的语句中，正确的是
对基类数据成员的初始化必须派生类的构造函数中的______处执行。
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。
下列选项中，正确的C++标识符是
在面向对象方法中，类的实例称为______。
下列对于软件测试的描述正确的是()。
在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret
软件工程的理论和技术性研究的内容主要包括软件开发技术和
下面不属于软件工程的3个要素的是()。

随机试题

在没有道路中心线的道路上，前车遇后车发出超车信号时，应当______。
张某，男，62岁。近来极易汗出，恶风，劳动后尤甚，体倦乏力，周身酸楚，舌苔薄白，脉细弱。其治法是
男婴，胎龄33周，生后5小时出现进行性呼吸困难、青紫和呼吸衰竭，动脉血PaO24．66kPa(35mmHg)，PaCO29．98kPa(75mmHg)，SaO270％，此病的发生与下列哪项关系最为密切
五输穴中以所行为
申请护士执业注册者，之前必须先得到
[案情]　　2002年9月21日上午10点，张三家修缮房屋，李四应张三的邀请来张三家帮助做杂事。张三先安排李四朝房顶上泥，后又安排李四做饭。李四进入伙房时，一根水泥房梁断裂下落，砸在李四身上，致其右尺桡骨双骨折和右腿腓骨双骨折，住入医院治疗50天，花医疗
甲公司是一家有限责任公司，注册资本为l亿元。截至2017年12月，公司净资产额8000万元。公司其他有关情况如下：(1)甲公司曾于2016年8月成功发行3年期公司债券1000万元，2年期公司债券500万元。(2)2018年3月10日，甲公司召开董事会，
Theideaofhumanoidrobotsisnotnew.TheyhavebeenpartoftheimaginativelandscapeeversinceKarlCapek,aCzechwriter,
[*]
太阳醒过来了，披上红妆，在东山之巅冉冉升起。她容光焕发，笑容可掬，向人们问候晨安。快活的百灵一向早起，在枝条间婆娑起舞，向太阳娇嘀婉转，唱着颂歌。向日葵戴着亮闪闪的露珠点缀的花冠，争先恐后地迎着朝阳盛开。一群群多情的蜜蜂，哼着轻快的恋歌，飞入绿丛之中与可心

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于this指针的叙述中，正确的是

已知：intm=10；在下列定义引用的语句中，正确的是

对基类数据成员的初始化必须派生类的构造函数中的______处执行。

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

下列选项中，正确的C++标识符是

在面向对象方法中，类的实例称为______。

下列对于软件测试的描述正确的是()。

在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret

软件工程的理论和技术性研究的内容主要包括软件开发技术和

下面不属于软件工程的3个要素的是()。

在没有道路中心线的道路上，前车遇后车发出超车信号时，应当______。

张某，男，62岁。近来极易汗出，恶风，劳动后尤甚，体倦乏力，周身酸楚，舌苔薄白，脉细弱。其治法是

男婴，胎龄33周，生后5小时出现进行性呼吸困难、青紫和呼吸衰竭，动脉血PaO24．66kPa(35mmHg)，PaCO29．98kPa(75mmHg)，SaO270％，此病的发生与下列哪项关系最为密切

五输穴中以所行为

申请护士执业注册者，之前必须先得到

Theideaofhumanoidrobotsisnotnew.TheyhavebeenpartoftheimaginativelandscapeeversinceKarlCapek,aCzechwriter,

[*]