首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-12-17
35
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/HS9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,不属于“对象”基本特点的是
结构化程序设计中,下面对goto语句使用描述正确的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列叙述中错误的是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
数据库管理系统中负责数据模式定义的语言是
下列关于栈叙述正确的是
下列数据结构中,不能采用顺序存储结构的是
在软件开发中,需求分析阶段可以使用的工具是
在黑盒测试方法中,设计测试用例的根据是
随机试题
受委托实施行政处罚权的组织必须是依法成立的管理公共事务的事业组织。()
drink空格位于动词短语addedto后,应填入表示某个事物的名词。录音原文中的morelimes“更多的酸橙汁”是题目中extralimes的同义替换。
测定聚合物相对分子质量的方法有()等。
下列哪项不属于病理性红细胞减少?
A.月经来潮前或来潮6~12小时内刮宫B.分段诊断性刮宫C.月经周期第5天刮宫D.先用抗生素控制感染再刮宫E.急症刮宫以下各种情况选择刮宫的时机是疑为子宫内膜结核
一般用于固定标本的荧光抗体的适度F/P比值为
患儿,4个月。开始添加莱泥,近日来大便日行2次,性状稍稀,夹有未消化菜泥,一般情况如前。以下处理方法中恰当的是()
根据现代激励理论,下列因素中真正能对组织员工产生激励作用的是()。
A.一碘酪氨酸B.三碘甲腺原氨酸C.甲状腺素D.反三碘甲腺原氨酸E.二碘酪氨酸甲状腺分泌的激素主要是
HumanandLifeIfyouintendusinghumorinyourtalktomakepeoplesmile,youmustknowhowtoidentifysharedexperience
最新回复
(
0
)