首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
admin
2017-04-26
42
问题
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/jSDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有语句:char*line[5];,以下叙述中正确的是
执行下列程序后,输出的结果是()。#include<stdio.h>#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2;a/=S(k+m)/S(k+m);prin
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include<stdio.h>voidreverse(inta[],intn){inti,t;for(i=0;i<n/2,i++)
以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010删除后,数
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
下列程序的运行结果为#includevoidabc(char*str){inta,b;for(a=b=0;str[a]!=’\0’;a++)if(str[a]!=’c’)str[b++]=str[a];str[b]=’\0
有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i
在深度为5的满二叉树中,叶子结点的个数为
在下列选项中,没有构成死循环的是
随机试题
在共和制政体国家,国家元首由选举产生,实行()
下列各选项中,属于《物权法》规定的是()。
建设项目工程保险的责任范围包括( )。
工程项目综合管理的基本原则有()。
通过对合同执行实际情况与实施计划的对比分析,不仅可以发现合同实施的偏差,而且可以探索引起差异的原因。原因分析可以采用鱼刺图、因果关系分析图(表)、________等方法定性或定量地进行。()
集体合同或专项集体合同签订或变更后,应当自双方首席代表签字之日起()内,由用人单位一方将文本一式三份报送劳动行政部门审查。
对相关旅游经营行为实施监督检查的部门不包含()
请读程序:#include<stdio.h>#include<string.h>main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;prin
Cosmeticorplasticsurgeryoftenevokesimagesoffamouspersonalitieswantingtoaltertheirappearancesthrough【B1】______sur
RenewableEnergy[A]Inthepastcentury,ithasbeenseenthattheconsumptionofnon-renewablesourcesofenergyhascausedmo
最新回复
(
0
)