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

admin2017-04-26 64

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量已正确定义，有以下程序段inta=3，b=5，c=7；if(a＞B)a=b；c=a；if(c!=A)c=b；printf("%d，%d，%d\n"，a，b，c)；其输出结果是
有以下程序段charch；intkch=’a’；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述程
以下选项中可作为C语言合法常量的是
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。
在深度为5的满二叉树中，叶子结点的个数为
以下程序中函数fun的功能是：构成一个如图所示的带头结点的单词链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。[*]#include＜stdio.h＞typedefs
如果需要打开一个已经存在的非空文件“Demo”进行修改，下面选项中正确的是
以下选项中不合法的标识符是
下面四个选项中，均是不合法的用户标识符的选项是

随机试题

控制的根本目的是（）
教师的工作非常特殊，其中，工作对象的特殊性尤为突出，、一个教师想要圆满地完成自己的教学任务，不和学生进行良好的沟通是无法实现的。我们有时也会遇到这样的情况：某位老师，同事和学生都钦佩他“一肚子”的知识，可惜就是不能教给学生！这可能是因为在他与学生的人际沟通
福克斯波罗公司的“金香蕉奖”美国福克斯波罗是一家专门生产精密仪器设备等高技术产品的公司。创业初期，在技术改造上遇到了棘手的问题，若不及时解决就会影响企业生存。一天晚上，正当公司总裁为此冥思苦想时，一位技术专家突然闯进办公室，兴致勃勃地阐述了他的解决办法。
少尿的标准为每日尿量
孙女士，36岁，已婚，与丈夫、7岁儿子及公婆在一起生活。孙女士所在的家庭类型属于
患者，男性，64岁，缺失。问有约1．5mm的间隙，不松动。近中舌向倾斜，稳固。下颌前牙区舌侧牙槽骨为斜坡形。若用舌杆连接，舌杆组织面与下牙舌侧牙槽骨黏膜应
为确诊伤寒，阳性率最高的检测是
我国民航总局颁布的《民用航空飞行标准管理条例》规定，如果旅客在航空器起飞、着陆、滑行以及飞机颠簸过程中擅自离开座位或开启行李架，可能面临()元以上、1万元以下的罚款。
文化认同：指特定个体或群体认为某一文化系统(价值观念、生活方式等)内在于自身心理和人格结构中，并自觉循之以评价事物、规范行为。下列不属于文化认同的是()。
A、Hehasbeenawriterfor20years.B、Hebecamefamousovernight.C、Hisfriendshelpedhimwhenhedidn’tmakeenoughtoeat.D

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量已正确定义，有以下程序段inta=3，b=5，c=7；if(a＞B)a=b；c=a；if(c!=A)c=b；printf("%d，%d，%d\n"，a，b，c)；其输出结果是

有以下程序段charch；intkch=’a’；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述程

以下选项中可作为C语言合法常量的是

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为

在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

在深度为5的满二叉树中，叶子结点的个数为

如果需要打开一个已经存在的非空文件“Demo”进行修改，下面选项中正确的是

以下选项中不合法的标识符是

下面四个选项中，均是不合法的用户标识符的选项是

控制的根本目的是（）

少尿的标准为每日尿量

孙女士，36岁，已婚，与丈夫、7岁儿子及公婆在一起生活。孙女士所在的家庭类型属于

患者，男性，64岁，缺失。问有约1．5mm的间隙，不松动。近中舌向倾斜，稳固。下颌前牙区舌侧牙槽骨为斜坡形。若用舌杆连接，舌杆组织面与下牙舌侧牙槽骨黏膜应

为确诊伤寒，阳性率最高的检测是

我国民航总局颁布的《民用航空飞行标准管理条例》规定，如果旅客在航空器起飞、着陆、滑行以及飞机颠簸过程中擅自离开座位或开启行李架，可能面临()元以上、1万元以下的罚款。

文化认同：指特定个体或群体认为某一文化系统(价值观念、生活方式等)内在于自身心理和人格结构中，并自觉循之以评价事物、规范行为。下列不属于文化认同的是()。

A、Hehasbeenawriterfor20years.B、Hebecamefamousovernight.C、Hisfriendshelpedhimwhenhedidn’tmakeenoughtoeat.D