首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2022-11-01
18
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/UX0D777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种存不同土质的三块土地上,其中黄瓜必须种植,不同的种植方法共有()。
一组数据-8,-4,5,6,7,7,8,9的众数、中位数分别是()。
某项任务甲10日可完成,乙12日可完成,而丙需15日完成,今甲、乙、丙三人合作完成工作,则完成此任务需()。
某电脑用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘,根据需要,软件至少买3片,磁盘至少买2盒,则不同的选购方式有()。
2021年2月25日,习近平总书记在全国脱贫攻坚总结表彰大会上庄严宣告,我国区域性整体贫困得到解决,完成了消除绝对贫困的艰巨任务。同时,他进一步指出,要做好巩固拓展脱贫攻坚成果同乡村振兴有效衔接,为此必须()
资本作为一种自行增殖的价值,不仅在生产过程内运动,而且在流通过程内运动。产业资本顺次地经过三个阶段,采取三种职能形式,实现价值增殖,最后回到原来的出发点。其中,发挥实现价值与剩余价值的职能形式是()
[A]Genderdifferentiator[B]MarkofPersonality[C]Adoptionofforeigndrinks[D]Statementofaffiliation
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某企业数据中心拓扑如图2-1所示,均采用互联网双线接入,实现冗余和负载。两台核心交换机通过虚拟化配置实现关键链路冗余和负载均衡,各服务器通过SAN存储网络与存储系统连接。关键数据通过虚拟专
广域网可以提供面向连接和无连接两种服务模式。对应于两种服务模式,广域网有虚电路和数据报两种组网方式。以下关于虚电路和数据报的叙述中,错误的是________。
随机试题
西汉中期比较优秀的咏物小赋有________、__________。
在Windows7中,要想激活任务栏上的某个窗口,需______(填“单击”或“双击”)该窗口相应的任务栏按钮。
关于组织沟通的描述,错误的是
大肠癌最常见的转移途径为
下列各罪中只能由单位构成的犯罪是哪一个?()
某公司从银行取得贷款30万元,年利率为6%,贷款期限为3年,到第3年年末一次偿清,公司应付银行本利和为()。
()指的是自期权成交之日起,至到期日之前,期权的买方可在此期间内任意时点,随时要求期权的卖方按照期权的协议内容,买人或卖出特定数量的某种交易标的物。
下列资产流动性最强的是()。
程序教学是合作学习的一种重要形式。
手机:通讯:辐射
最新回复
(
0
)