首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-05-19
47
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/3wCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于二叉树的叙述中，正确的是()。
在语句if(W)printf(’’％d＼n’’，k)；中，不可代替W的选项是()。
通过键盘输入数据，为数组中的所有元素赋值，在程序中下划线处应填入的是()。#nclude#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf(’’％d’’，______)；}
下列说法正确的是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
以下程序运行时，若输入123450，输出结果是()。#includevoidmain(){ints；seanf(’’％d’’，&s)；while(s＞0){switch(s){case1：printf(’’％d’’，s+5
若intfun(doublex[10]，int*n)，则下面针对此函数的函数声明语句中正确的是()。
下列定义数组的语句中错误的是()。
下面对软件描述错误的是()。
下面不属于软件需求分析阶段主要工作的是
随机试题
急性风湿热宜选用：
关于磷酸戊糖途径的叙述，错误的是
血液采集过程产生的医疗废物，必须按有关规定进行
胶片感光效应与摄影距离的关系，正确的是
A、社区牙周指数为0B、社区牙周指数为1C、社区牙周指数为2D、社区牙周指数为3E、社区牙周指数为4探诊可见牙石，无牙周袋
在工程咨询市场的信息收集工作中，()的信息是取得项目的首要环节。
某监理单位通过参加施工监理投标，承担了某高速公路施工阶段的监理任务。在施工准备阶段，专业监理工程师熟悉设计图纸时发现，基础工程部分设计图纸不符合合同质量标准和技术规范。项目总监理工程师随即通过电话联系设计单位，并向设计单位提出了设计变更意见。设计
甲股份有限公司发生的下列非关联交易中，属于非货币性资产交换的是()。
诺贝尔医学奖获得者屠呦呦在接受采访时表示：“青蒿素的发现不是一个人的成绩，是一个团队共同努力的成果。”这段话告诉我们()。①要通力合作，避免竞争②合作是取得成功的唯一因素③善于合作有助于事业成功④完成任务往往需要大家合作
Asweknow,computersareusedtostoreand______informationefficiently.
最新回复
(
0
)
