首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是
admin
2018-01-11
97
问题
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/ZGxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序： main() {inta[]={2，4，6，8，10}，y=0，x，*p； p=&a[1]； for(x=1；x＜3；x++)y+=p[x]
有下列程序： main() {intk=5，n=0； while(k＞0) {switch(k) {default：break；
有以下程序： viodfun(inta，intb，intc) {a=456；b=567；c=678；} main() {intx=1
以下程序的输出结果是()。main(){inti；for(i=0；i＜3；i++)switch(i){case0：printf("％d"，i)；
若变量a，b已正确定义，且b已正确赋值，则合法的语句是()。
若有下列定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；
若要使指针p指向一个double类型的动态存储单元，请填空。p=__________malloe(sizeof(double))；
设有以下定义和语句：charstr[20]="Program"，*p：p=str；则以下叙述中正确的是()。
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
下列关于栈的叙述中，正确的是()。
随机试题
东方公司以“荷花”牌注册商标出资后，()。关于东宝公司注册资本的表述正确的有()。
某企业生产A产品，其本期计划销售量为50000件，预计单位变动成本为100元，固定成本费用总额为3000000元，该产品适用的消费税税率为5％，销售利润率必须达到20％。根据销售利润率定价法，测算该企业的单位产品价格为()元。
某公司设置了内部审计部、风险管理部和审计委员会，制定了本企业的风险管理I监督与改进措施。下列选项中，符合《中央企业全面风险管理指引》要求的有()。
下列不属于“瞬时性故障”的是()。
下列选项中，属于迁移作用的例子有()
城市群发展到成熟阶段的最高空间组织形式是()。
下列选项中，属于动产物权的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
Readtheletterformacustomer,Ding.DearSir,Wehavereceivedtherecorders.Butwefoundthatonerecorderwasdamaged.It
A、Toshowtheirpride.B、TodescribeIndiancustoms.C、Topolitelyrefuseafriendlyoffer.D、Toexpresstheiropinionsonequal
最新回复
(
0
)
