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

admin2018-08-13 68

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

结构化分析方法是面向()的自顶向下，逐步求精进行需求分析的方法。
若有定义语句：int*a，b；，则变量b的数据类型是______。
数据库系统中实现各种数据管理功能的核心软件是______。
有以下程序：#include＜iostream＞usingnamespacestd；classComplex{public：Complex(dOubler=0，dOublei=0)：re(r)，im
下列关于类和对象的叙述中，错误的是()。
若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示
冒泡排序算法在最好的情况下的元素交换次数为______次。
关系模型允许定义3类数据约束，下列不属于数据约束的是

随机试题

五维公司是一家小型民营起重设备生产企业，王飞是该公司销售部的一名业务员，他在公司的业务员中能力非常突出，由于王飞优异的市场开发能力及业务推广能力，他个人的销售业绩占到了公司整个销售业绩的一半以上，从而帮助公司在激烈竞争的起重行业逐渐站稳脚跟，并且市场占有率
冯·诺依曼(VonNeumann)提出的计算机系统结构规定计算机由运算器、________、存储器、输入设备和输出设备五个基本部分组成。
中枢兴奋药的特征是：
肾结核的主要症状是
近期发生过心肌梗死的病人，要施行择期手术的适宜时间至少应在病情稳定后
某公司被盗手提电脑一台，侦查人员怀疑是王某所为，王某一开始不承认，但后来经过刑讯承认了盗窃事实，并供述已将电脑卖给刘某，同时还说他之所以拿公司的电脑是因为公司拖欠了其6个月的工资。侦查人员找到刘某后，刘某说电脑又倒卖给了秦某。秦某起初不承认，侦查人员威胁他
不同手段的具体目标要服务于实现总体目标，体现了宏观调控综合协调体制的()要求。
下列不属于根据饭店规模分类的是()。
小明某学期的数学平时成绩为70分，期中考试成绩为80分，期末考试成绩为85分，该校规定学期总评成绩的构成为：平时：期中：期末=3：3：4。以此计算，小明的总评成绩是()。
下列关于聚众犯罪说法正确的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

若有定义语句：int*a，b；，则变量b的数据类型是______。

数据库系统中实现各种数据管理功能的核心软件是______。

有以下程序：#include＜iostream＞usingnamespacestd；classComplex{public：Complex(dOubler=0，dOublei=0)：re(r)，im

下列关于类和对象的叙述中，错误的是()。

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示

冒泡排序算法在最好的情况下的元素交换次数为______次。

关系模型允许定义3类数据约束，下列不属于数据约束的是

冯·诺依曼(VonNeumann)提出的计算机系统结构规定计算机由运算器、________、存储器、输入设备和输出设备五个基本部分组成。

中枢兴奋药的特征是：

肾结核的主要症状是

近期发生过心肌梗死的病人，要施行择期手术的适宜时间至少应在病情稳定后

不同手段的具体目标要服务于实现总体目标，体现了宏观调控综合协调体制的()要求。

下列不属于根据饭店规模分类的是()。

小明某学期的数学平时成绩为70分，期中考试成绩为80分，期末考试成绩为85分，该校规定学期总评成绩的构成为：平时：期中：期末=3：3：4。以此计算，小明的总评成绩是()。

下列关于聚众犯罪说法正确的是()。

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){charp="abcdefgh",r;long*q;q