首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是
admin
2018-01-11
69
问题
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/ZGxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有下列宏定义：#defineA2#defineB(A+3)则执行赋值语句“k=B*20；”(k为int型变量)后，k的值是_________。
若i、j已定义成int型，则下列程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4；j++){…}
在数据库设计中，将E-R图转换为关系模式的过程属于()。
若有定义“doublea；”，则正确的输入语句是()。
下列关于栈的描述中错误的是()。
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。
算法分析的目的是()。
在计算机中，算法是指______。
有如下图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；【】}node；
随机试题
目前认为，一般经口摄入毒物几小时之内仍应洗胃()
下列行为属于侵犯软件著作权的是：()
综合布线系统的优越性有()。
【2010年真题】根据《招标投标法》，下列关于投标和开标的说法中，正确的是()。
已知复数z=+lg(a2+4a+5)i(a∈R)，求是否存在实数a使复数z为实数，如果存在，求出该实数；如果不存在，请说明理由．
我国中小学的德育内容包括()。
人的全面发展和个性发展是矛盾的。
关于刑法的基本原则，下列说法正确的是()
Nooneknowshowmanlearnedtomakewords.Perhapshebeganbymakingsoundslikethosemadebyanimals.Perhapshegruntedlik
IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh
最新回复
(
0
)
