首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2022-11-01
43
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://www.kaotiyun.com/show/UX0D777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若正实数x,y,z满足xyz(x+y+z)=4,则(x+y)(y+z)的最小值为()。
A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分D.条件(1)充分,条件(2)也充分E.条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联
下列计算错误的是()。
某班第一小组共有12位同学,现在要调换座位,使其中3个人都不坐自己原来的座位,其他9人的座位不变,则不同的调换方法有()。
2021年7月9日下午,习近平总书记主持召开中央全面深化改革委员会第二十次会议,审议并通过了《青藏高原生态环境保护和可持续发展方案》。他还以同中央党校第一期县委书记研修班的西藏学员交流、向第二次青藏高原综合科学考察研究启动致贺信等不同形式,对西藏生态文明建
列宁主义、毛泽东思想、以邓小平理论为首创成果和基本内容的中国特色社会主义理论之所以被称为“20世纪马克思主义”,就在于其研究对象分别是20世纪世界上最伟大的社会主义样本即苏俄和中国。而习近平新时代中国特色社会主义思想被称为“2l世纪马克思主义”的主要根据在
设定义在R上的函数f在0,1两点连续.且对任何x∈R有f(x2)=f(x).证明f为常量函数.
与电子政务相关的行为主体主要有三类,即政府、企(事)业单位及居民。因此,政府的业务活动也主要围绕着这三类行为主体展开。政府与政府、政府与企(事)业单位以及政府与居民之间的互动构成了5种不同的、却又相互关联的领域。其中人口信息采集、处理和利用业务属于____
SQL语言中,NULL值代表________。
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】密码学作为信息安全的关键技术,在信息安全领域有着广泛的应用。密码学中,根据加密和解密过程所采用密钥的特点可以将密码算法分为两类:对称密码算法和非对称密码算法。此外,密码技术还用于信息鉴别、数据
随机试题
我们在接待生理有缺陷的宾客时,应该秉持什么态度
癫痫大发作时护理措施错误的是
刘某从海塘公司购买红木家具1套,价款为3万元,双方签订合同,约定如发生纠纷可向北京仲裁委员会申请仲裁。交付后,刘某发现该家具并非红木制成,便向仲裁委员会申请仲裁,请求退货。如果仲裁过程中海塘公司向仲裁委员会提交了双方在交付家具时签订的《补充协议》,该协
磁力启动器与接触器相比,独具的特点是有()。
下列关于公司实际控制人的说法中,错误的是()。
在商业银行的金融业务创新中,贷款证券化属于()。
井冈山有“新中国从这里走来”的美誉。()
江泽民在十五大提出的“一个中心,三个着眼于”是马克思主义学风的具体体现。()
下列政策中,不属于宽松的货币政策的是()。
Accordingtothearticle,whichofthefollowingstatementstsTRUE?Itissignificantthatchimpanzeesmaketools,butitism
最新回复
(
0
)