首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于顺序查找和二分查找的叙述中,正确的是_____________。
以下关于顺序查找和二分查找的叙述中,正确的是_____________。
admin
2013-07-03
46
问题
以下关于顺序查找和二分查找的叙述中,正确的是_____________。
选项
A、顺序查找方法只适用于采用顺序存储结构的查找表
B、顺序查找方法只适用于采用链表存储结构的查找表
C、二分查找只适用于采用顺序存储结构的查找表
D、二分查找只适用于采用循环链表存储结构的查找表
答案
C
解析
顺序查找,又称线性查找,顺序查找的过程是从线性表的一端开始,依次逐个与表中元素的关键字值进行比较,如果找到其关键字与给定值相等的元素,则查找成功;若表中所有元素的关键字与给定值比较都不成功,则查找失败。顺序查找的方法对于顺序存储和链式存储方式的查找表都适用。
折半查找是一种采用顺序存储结构的线性表进行查找的方法,也称为二分查找。在进行折半查找之前,线性表中的数据元素必须按照关键字的值升序或降序排列。
折半查找的过程是先将给定值与有序线性表中间位置上的元素的关键字进行比较,若两者相等,则查找成功;若给定值小于该元素的关键字,那么选取中间位置元素关键字值小的那部分元素作为新的查找范围,然后继续进行折半查找;如果给定值大于该元素的关键字,那么选取比中间位置元素关键字值大的那部分元素作为新的查找范围,然后继续进行折半查找,直到找到关键字与给定值相等的元素或查找范围中的元素数量为零时结束。
转载请注明原文地址:https://kaotiyun.com/show/KXVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
BODY元素可以支持很多属性,其中用于定义文档背景颜色的属性为______。
使用RAID作为网络存储设备有许多优点。以下关于RAID的叙述中,不正确的是(50)。
在磁盘服务器中,磁盘的输入/输出操作按照(63)方式进行.
在Windows操作系统中,要查看已知文件类型的扩展名,需要在磁盘目录下执行命令(4)设置;用键盘上的Delete删除U盘中的文件时,该文件(5);在硬盘上要直接删除文件而不让文件进入回收站,可以用键盘(6)操作。
希赛IT教育研发中心要在教学楼A和教学楼B之间组建局域网,而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度,则采用如下(62)办法解决。
DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure
TheHypertextTransferProtocol,theWeb’s(1)protocol,isattheheartoftheWeB.HTTPisimplementedintwoprograms:a(2)program
Bitmapimagesuseagridofsmallsquaresknownas()torepresentimages.
Acomputer(74)________________isaprogramthatmaliciouslycausesunwantedbehavioronacomputer.
Inadatacommunicationsystem,whichtransportmediacanbedescribedasfollowing:Hastwoclasses:singlemodeandmultiplem
随机试题
针对我国边远农村地区文盲过高的特点,我国政府应大力发展的媒介事业是()。
经尿道前列腺电切术后,尿道放置三腔气囊导尿管的主要目的是
在变电所的绝缘配合中,清洁区变电所的绝缘子串应该同时符合以下哪些要求?
施工起重机械和整体提升脚手架,模板等自升式架设设施安装拆卸单位有下列( )行为之一的,责令限期改正,处5万元以上10万元以下的罚款,情节严重的,责令停业整顿,降低资质等级,直至吊销资质证书,造成损失的,依法承担赔偿责任。
2012年3月份,某商贸公司对使用了8年的一座仓库推倒重置,原仓库购入时的原值为300万元,已经计提折旧160万元。2013年7月末,仓库建造完工,支付工程款560万元。税法规定新建仓库的使用年限为20年,采用直线法计提折旧。2013年税前应扣除的折旧是(
公司将已筹集资金投资于高风险项目会给原债权人带来高风险和高收益。()
自2020年年初以来,A公司出现不能清偿到期债务,且资产不足清偿全部债务的情况。2020年12月17日,人民法院经审查裁定受理了A公司的破产申请,并指定了管理人。在该破产案件中,存在下述情况: (1)2019年10月8日,B公司向C银行借款1000万元,
下列不属于劳动教养人民警察职权的特点的是()。
下列行为,当事人应承担刑事责任的有()。
______ofover5%areattractiveifthedollarreallyisgoingtostabilize.
最新回复
(
0
)