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

admin2017-11-28 32

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

类模板template＜classT＞classx{…}，其中，友元函数f对特定类型T(如int)，使函数f(x＜int＞&=成为x＜int＞模板类的友元，则其说明为()。
当一个函数无返回值时，函数的类型应为()。
对下列程序段的描述正确的是(　　)。　　　　#include＜iostream.h＞　　　　int　fun(int,int)；　　　　void　main()　　　　{　　　　cout＜＜fun(1,2)＜＜endl；　　　　}　　　　int　fun(int
下列叙述中正确的是
派生类对象对其基类中的什么成员是可访问的?
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q
下列工具中为需求分析常用工具的是()。
软件工程的出现是由于
软件工程研究的内容主要包括:______技术和软件工程管理。

随机试题

下列哪味药物既能消食化积又能活血散瘀()
1996年9月，陈某某因流氓罪被判处3年有期徒刑。1997年《刑法》实施以后，陈某某以新的《刑法》里没有流氓罪罪名为由提起申诉。下列选项正确的是：()
在建设项目选址报告中对选址方案作比较时，应考虑的主要因素不包括：[2012-22]
根据安全阀的整体结构和加载方式可将其分为()
我国和世界上一些国家和地区采用保护价格支持农产品生产，稳定农民收入。下列关于保护价格的说法中，错误的是()。
A公司上年销售收入5000万元，净利400万元，支付股利200万元。上年年末有关资产负债表资料如下：根据过去经验，需要保留的金融资产最低为2840万元，以备各种意外支付。要求：假设经营资产中有80％与销售收入同
实施科教兴国战略的根本途径之一是大力发展教育。()
我国之所以能够采取赎买方式对资本主义工商业进行和平改造，原因在于()
王明是某在线销售数码产品公司的管理人员，于2017年初随机抽取了100名网站注册会员，准备使用Excel分析他们上一年度的消费情况。根据下列要求，帮助他运用已有的数据完成这项工作。根据“按年龄和性别”工作表中的数据创建图表，显示各年龄段不同性别的顾客人
A、Youreyesight.B、Themechanicalconditionofyourcar.C、Yourknowledgeofhighwayregulations.D、Yourdrivingability.C信息明示题

最新回复(0)

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

二级C

NCRE全国计算机二级

类模板template＜classT＞classx{…}，其中，友元函数f对特定类型T(如int)，使函数f(x＜int＞&=成为x＜int＞模板类的友元，则其说明为()。

当一个函数无返回值时，函数的类型应为()。

对下列程序段的描述正确的是( )。 #include＜iostream.h＞ int fun(int,int)； void main() { cout＜＜fun(1,2)＜＜endl； } int fun(int

下列叙述中正确的是

派生类对象对其基类中的什么成员是可访问的?

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

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

下列工具中为需求分析常用工具的是()。

软件工程的出现是由于

软件工程研究的内容主要包括:______技术和软件工程管理。

下列哪味药物既能消食化积又能活血散瘀()

1996年9月，陈某某因流氓罪被判处3年有期徒刑。1997年《刑法》实施以后，陈某某以新的《刑法》里没有流氓罪罪名为由提起申诉。下列选项正确的是：()

在建设项目选址报告中对选址方案作比较时，应考虑的主要因素不包括：[2012-22]

根据安全阀的整体结构和加载方式可将其分为()

我国和世界上一些国家和地区采用保护价格支持农产品生产，稳定农民收入。下列关于保护价格的说法中，错误的是()。

A公司上年销售收入5000万元，净利400万元，支付股利200万元。上年年末有关资产负债表资料如下：根据过去经验，需要保留的金融资产最低为2840万元，以备各种意外支付。要求：假设经营资产中有80％与销售收入同

实施科教兴国战略的根本途径之一是大力发展教育。()

我国之所以能够采取赎买方式对资本主义工商业进行和平改造，原因在于()

A、Youreyesight.B、Themechanicalconditionofyourcar.C、Yourknowledgeofhighwayregulations.D、Yourdrivingability.C信息明示题

对下列程序段的描述正确的是(　　)。　　　　#include＜iostream.h＞　　　　int　fun(int,int)；　　　　void　main()　　　　{　　　　cout＜＜fun(1,2)＜＜endl；　　　　}　　　　int　fun(int

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