首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
admin
2018-08-13
75
问题
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/q8Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
有如下程序：#include＜iostream＞usingnamespacestd；classB{public：Virtualvoidshow(){cout＜＜“B”；}}；classD：
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
有如下程序：#include＜iostream＞usingnamespacestd;classAA{intn;public:AA(intk):n(k){}
有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd;intmain(){cout.fill(’*’);
按照“先进后出”原则组织数据的数据结构是()。
在文件操作中，代表以追加方式打开文件的模式是
用树结构表示实体类型及实体间联系的数据模型称为______。
随机试题
个体在特定情境下由于练习或反复经验而产生的行为或行为潜能的较持久的变化是()。
既抑制原核生物又抑制真核生物蛋白质生物合成的抗生素是
阴户是指：
A．蒲黄B．地榆C．大蓟D．侧柏叶E．白及治疗下焦血热所致的出血，应选用的药物是
财政部门于2009年4月派出检查组对甲公司的会计工作进行检查，检查中了解到以下情况： 1．2009年2月，甲公司购买5台计算机，会计人员刘某在审核其发票时，发现发票金额栏中的数字有更改现象，经查阅相关买卖合同单据，确认更改后的金额数字是正确的，于是要
面向对象方法中，继承是指
WherewillRaphaelgothismorning?
TheLibrary
Educationisanareaofsociallifeinwhichinformationtechnologyischangingthewaywecommunicate.Today’scollegestudents
Noteverybodyreadsthe【B1】_____newspaper.Peoplewhodonotreadnewspapersaresometimes【B2】_____asnon-readers.Earlyresear
最新回复
(
0
)
