首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
admin
2018-08-13
97
问题
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/q8Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一个bool型数据，则该运算符重载函数的原型是______。
有如下程序：#include＜iostream＞usingnamespacestd；classPARENT{public：PARENT(){cout＜＜"PARENT"；}}；
数据流图有两种典型的结构形式，它们分别是变换型和【】。
一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
设R是一个2元关系，S是一个3元关系，则下列运算中正确的是()。
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是()。
类time可以输出12小时或24小时制的时间，现需要设计一个缺省构造函数，缺省值为0时0分0秒。该缺省构造函数为______。#include＜iostream.h＞classTime{inth,m,s;
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
随机试题
沥青混合料的结构类型不包括()。
工作地点气温37℃，相对湿度75％，热辐射强度1.5cal/(cm2.min)，该作业属于工作地点气温为30℃，相对湿度85％，热辐射强度为1.5cal/(cm2.min)，该作业屑于
不予医师执业注册的情形是
股份有限公司要求，董事会每年度至少召开两次会议，每次会议应当于会议召开()日前通知全体董事和监事。
下列各项不列入我国国内生产总值核算的是()。
1998年～2003年缴纳企业所得税合计()万元。该企业2004年12月应纳(应退)增值税()万元。
中国建设银行与中国银联联合推出具有显示功能的信用卡——龙卡数字显示信用卡，标志着我国信用卡在()方面取得重大突破。
学生已经学习过“三角形内角之和等于180°”的知识之后，再学习“四边形的内角之和等于360°”会更容易，这属于()。
王子和公主是邻居，王子得知公主想卖掉隔壁现住的房子，遂找公主表示有意购买。公主说：“我现在还没有决定是否卖掉这套房子，如果我找到更好的房子，你出钱比国师多，我就卖给你。”下面哪项发生了，表示公主说谎了?
为了保证事务的正确执行,数据库系统维护以下事务特性:Ⅰ.原子性Ⅱ.一致性Ⅲ.隔离性 Ⅳ.持久性
最新回复
(
0
)
