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

admin2018-10-16 40

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/b1a0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，*p；main(){p=(int*)malloc(sizeof(int))；f(p，a)；
设有以下语句：charstrl[]="string"，str2[8],*str3,*str4="string"；则_______不是对库函数的正确调用。
设有定义语句：int　a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【　】。
若有定义doublea[5];，则a数组元素下标的上限为______。
实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnode*next；}*p，*q，*r；　　
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

随机试题

模型灌注后，脱模时间应为
招标代理行为属于()。
国内一般物业管理委员会的物业管理合同对委托的管理服务包括()。
设计总负责模式的特点包括(　　)。
项目监理机构对特别重要设备的制造过程质量控制可采取()方式。
全年阳光充足，气候宜人，有“太阳王国”之称的国家是()。
在下图中，大圆的半径是8，求阴影部分的面积是多少?
归国NBA篮球明星姚明，决定在本土打造篮球梦之队。但是姚明要建设一支来自于水平参差不齐俱乐部的明星队谈何容易。在排兵布阵上，他要考虑到各球员所属球队、技术特点、默契程度、伤病情况等各个因素。在组队之前，他认为球员出场阵容要满足以下条件：如果老杜或
存储转发方式是实现网络互联的方式之一，其主要问题是在每个节点上产生不确定的延迟时间。克服这一问题的最有效方法是______。
Inthe1920s,demandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaus

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，p；main(){p=(int)malloc(sizeof(int))；f(p，a)；

设有以下语句：charstrl[]="string"，str2[8],str3,str4="string"；则_______不是对库函数的正确调用。

设有定义语句：int　a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【　】。

若有定义doublea[5];，则a数组元素下标的上限为______。

实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnodenext；}p，q，r；

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

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

模型灌注后，脱模时间应为

招标代理行为属于()。

国内一般物业管理委员会的物业管理合同对委托的管理服务包括()。

设计总负责模式的特点包括(　　)。

项目监理机构对特别重要设备的制造过程质量控制可采取()方式。

全年阳光充足，气候宜人，有“太阳王国”之称的国家是()。

在下图中，大圆的半径是8，求阴影部分的面积是多少?

存储转发方式是实现网络互联的方式之一，其主要问题是在每个节点上产生不确定的延迟时间。克服这一问题的最有效方法是______。

Inthe1920s,demandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaus

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，*p；main(){p=(int*)malloc(sizeof(int))；f(p，a)；

设有以下语句：charstrl[]="string"，str2[8],*str3,*str4="string"；则_______不是对库函数的正确调用。

设有定义语句：int a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【 】。

若有定义doublea[5];，则a数组元素下标的上限为______。

实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。 structnode {intdata；structnode*next；}*p，*q，*r；

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

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

模型灌注后，脱模时间应为

招标代理行为属于()。

国内一般物业管理委员会的物业管理合同对委托的管理服务包括()。

设计总负责模式的特点包括( )。

项目监理机构对特别重要设备的制造过程质量控制可采取()方式。

全年阳光充足，气候宜人，有“太阳王国”之称的国家是()。

在下图中，大圆的半径是8，求阴影部分的面积是多少?

存储转发方式是实现网络互联的方式之一，其主要问题是在每个节点上产生不确定的延迟时间。克服这一问题的最有效方法是______。

Inthe1920s,demandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaus

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，p；main(){p=(int)malloc(sizeof(int))；f(p，a)；

设有以下语句：charstrl[]="string"，str2[8],str3,str4="string"；则_______不是对库函数的正确调用。

设有定义语句：int　a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【　】。

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnodenext；}p，q，r；　　

设计总负责模式的特点包括(　　)。