首页
登录
从业资格
采用折半查找算法有序表{7,15,18,21,27,36,42,48 ,51,5
采用折半查找算法有序表{7,15,18,21,27,36,42,48 ,51,5
admin
2022-08-02
38
问题
采用折半查找算法有序表{7,15,18,21,27,36,42,48 ,51,54,60,72}中寻找值为 15 和38,分别需要进行( )次元素之间的比较。A.3和1B.3和2C.4和1D.4和3
选项
A.3和1
B.3和2
C.4和1
D.4和3
答案
D
解析
折半查找:又称二分查找,优点是比较次数少,查找速度快,平均性能好,占用系统内存较少;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。在这道题中,一共有12个数字组成的有序表,首先使用15进行查找,第一次和36进行比较,因为12/2=6,所以要和第6个数字进行比较,结果15比36小,那么接下来和前一个子表进行比较,第二次是和18进行比较,结果还是比18小,类似地,第三次和7进行比较,结果15比7大,最后和15比较,一共查了4次。同样地,38第一次和36比较,结果比36大,第二次和51比较,结果比51小,第三次和42比较,结果还是比42小,那么就没有更小的了,所以比较了3次,结果查无此元素。具体代码如下图所示。
转载请注明原文地址:https://tihaiku.com/congyezige/2416810.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程,实现计算
在磁盘移臂调度算法中,( )算法在返程时不响应进程访问磁盘的请求。A.先来先服
采用( )算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后
(请作答此空)模式定义一系列的算法,把它们一个个封装起来,并且使它们可以相互替换
以下关于编程的叙述中,不正确的是(55)。A.当程序员正沉浸于算法设计和编程实现
若采用白盒测试法对下面流程图所示算法进行测试,且要满足语句覆盖,则至少需要(51
()模式定义一系列的算法,把它们一个个封装起来,并且使它们可以相互替换,使得算
结构化程序由3种基本结构组成,3种基本结构组成的算法()。A.只能完成
在选择多媒体数据压缩算法时需要综合考虑()。A.数据质量和存储要求
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从
随机试题
WhywerethefishingcrewstrandedonOct.10th?[br][originaltext]Eleven
(1)EdnaO’BrienhaslivedinLondonforafewdecades,butshespeaks,assh
发展社会主义民主政治就是要体现人民意志、保障人民权益、激发人民创造活力,用制度体
混凝土的坍落度对成桩质量有直接影响,甚至会导致堵管事件的发生,混凝土坍落度一般应
一家银行1年期的浮动利率贷款与1年期的浮动利率存款同时发生,贷款按月根据美国联邦
下列各项中,不符合内部牵制的要求的是()。A、出纳人员管票据 B、出纳人员
关于钾描述错误的是A.是细胞内液的主要阳离子B.正常人排钾的主要途径是尿液C.血
取得期货从业资格考试合格证明或者被注销期货从业资格的人员连续2年未在机构中执业的
疑似输血引起的不良后果的,医患双方应当共同对现场实物进行封存,封存的现场实物应由
土方填方施工结束后,应检查()。A.每层填筑厚度 B.含水量 C.标高
最新回复
(
0
)