首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
admin
2017-04-26
56
问题
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://kaotiyun.com/show/jSDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义，有以下程序段inta=3，b=5，c=7；if(a＞B)a=b；c=a；if(c!=A)c=b；printf("%d，%d，%d\n"，a，b，c)；其输出结果是
若变量a,b已正确定义，且b已正确赋值，则合法的语句是()。
下列数据结构中，属于非线性的是()。
有以下程序#includemain(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i
有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STUa){STUb={"
在C语言中,函数返回值的类型最终取决于
已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。
以下叙述中错误的是
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
若按功能划分，软件测试的方法通常分为白盒测试方法和()测试方法。
随机试题
Hehadnosoonerarrived______hewasaskedtoleaveagain.
导致成人呼吸窘迫综合征的病因有
汉代衡量单位一铢相当于
下列财务指标中，反映企业营运能力的指标有()。
该施工企业是否具备承建A工程的资质等级要求?为什么?上述案例中发生了哪几种环境污染形式?工程施工中可能造成环境污染的形式还有哪些?
专用存款账户用于办理各项专用资金的收付。()
甲股份有限公司(以下简称甲公司)为上市公司。2015年至2016年发生的相关交易或事项如下：(1)2015年7月30日，甲公司就应收A公司账款6000万元与A公司签订债务重组合同。合同规定：A公司以其拥有的一栋在建写字楼及持有的一项长期股权投资偿付该
上市公开发行股票是指股份有限公司对社会公开发行股票并上市流通和交易。()
数据冗余是指在两个或多个文件中重复出现的数据。冗余的存在可能导致数据的不一致性。()
目前，我国农村留守儿童数量较多，你认为留守儿童会造成哪些危害，应该怎样解决?
最新回复
(
0
)
