首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-07-28
31
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n＋1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/g93p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据库管理技术的发展中，数据独立性最高的是()。
有以下程序#include＜stdio．h＞voidmain(){chars[]={’’O1aXy’’}；inti，n=0；for(i=0；s[i]!=0；i++)if[i]＜=’a’＆&s[i]＞=
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
对数据库数据的存储方式和物理结构的逻辑进行描述的是
设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为
以下选项中，能用作数据常量的是
若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是
有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是
下列与队列结构有关联的是()。
随机试题
中国人在室内焚香，始自战国时代，此时期也开始出现铜制香炉。秦、汉之后，随着制香、用香日益普及，各种式样的炉具________，其材质涵盖陶器、瓷器、铜器、鎏金银器、掐丝珐琅、竹木器及玉石等。这些不同材质、工艺的香炉，除了用于宗教祭仪，也成为文人墨客案头__
在纸张的物理性能中，评价其耐久性的重要指标是
关于心电产生原理的描述，不正确的是
为诊断遗传性疾病或确定胎儿性别行羊膜腔穿刺应选择的时间是()
某金融专业刚毕业的男性客户到银行办理业务，他以自己对某些风险的理解不够为理由，礼貌地邀请办理业务的一名年轻女性工作人员下班后单独为其解释。该女性工作人员恰当的做法是()。
以下股利政策中，有利于稳定股票价格，从而树立存款类金融机构良好的形象，但股利的支付与盈余相脱节的是()。
社会支持从性质上可以分为两类，其中主观的支持是指()。
一、注意事项1．申论考试是对考生阅读理解能力、贯彻执行能力、解决问题能力和文字表达能力的测试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料
21，27，40，62，96，147，()
对象名.Cls方法对()控件有效。
最新回复
(
0
)
