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

admin2018-11-21 34

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。可行性研究阶段采用的是【】。
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。
下列叙述中正确的是()。
数据管理技术发展经过人工管理、文件系统和数据系统3个阶段，其中数据独立性最高的阶段是_________。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
设有定义:inta=2,b=3,c=4;,则以下选项中值为0的表达式是
若有以下定义和语句，则下列选项中对w数组元素非法引用的是______。intw[2][3],(*pw)[3];pw=w;
若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是
通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为______。

随机试题

电动机的制动方法有()。
分离任务要求一定，当回流比一定时，在五种进料状况中，冷液进料的q值最大，提馏段操作线与平衡线之间的距离最小，分离所需的总理论塔板数最多。
下列肾脏病的免疫抑制治疗中，属于亲免素调节剂的是
A．肾动脉狭窄B．主动脉缩窄C．嗜铬细胞瘤D．原发性醛固酮增多症E．库欣综合征
某患者的体温单如图所示，提示发生脉搏短绌的区域是
计提长期借款计息的账务处理中，借方可能涉及的账户有()。
社会工作者老刘正在主持一个居民会议。居民王先生讲述了自己在小区内与外来车辆争停车位的经历，对外来车辆不受限制进入小区停车表达了不满。王先生发言之后，老刘说：“您的想法是小区应更好地保障业主的优先停车权。”老刘所使用的技巧是()。
与2010年相比，2014年江苏省油料播种面积下降了约：
“搭便车者”是指不承担任何成本而消费或使用公共物品，或承担的成本少于其他应承担的公允份额的人。根据上述定义，下列现象与“搭便车者”有关的是：
有钱消费的新兴中产阶层快速崛起、交通枢纽的改善、签证限制的逐渐减少以及有利的政府政策，所有这些因素促成中国旅游业在国内外的繁荣。从2010年至2020年，中国旅游业有望以每年6个百分点的速度增长——全球最快的速度。这吸引了国外许多公司前来中国开设度假胜地(

最新回复(0)

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

二级C语言

NCRE全国计算机二级

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。可行性研究阶段采用的是【】。

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

下列叙述中正确的是()。

数据管理技术发展经过人工管理、文件系统和数据系统3个阶段，其中数据独立性最高的阶段是_________。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

设有定义:inta=2,b=3,c=4;,则以下选项中值为0的表达式是

若有以下定义和语句，则下列选项中对w数组元素非法引用的是______。intw[2][3],(*pw)[3];pw=w;

若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为______。

电动机的制动方法有()。

分离任务要求一定，当回流比一定时，在五种进料状况中，冷液进料的q值最大，提馏段操作线与平衡线之间的距离最小，分离所需的总理论塔板数最多。

下列肾脏病的免疫抑制治疗中，属于亲免素调节剂的是

A．肾动脉狭窄B．主动脉缩窄C．嗜铬细胞瘤D．原发性醛固酮增多症E．库欣综合征

某患者的体温单如图所示，提示发生脉搏短绌的区域是

计提长期借款计息的账务处理中，借方可能涉及的账户有()。

与2010年相比，2014年江苏省油料播种面积下降了约：

“搭便车者”是指不承担任何成本而消费或使用公共物品，或承担的成本少于其他应承担的公允份额的人。根据上述定义，下列现象与“搭便车者”有关的是：