首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2010-07-20
17
问题
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
选项
A、s=b
B、s>b
C、s<b
D、s>=b
答案
B
解析
顺序查找的基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的节点关键字和给定值K相比较,若当前扫描到的节点关键字与K相等,则查找成功;若扫描结束后,仍未找到关键字等于K的节点,则查找失败。二分查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的K值和有序表R[0]到R[n-1]的中间位置mid上的节点的关键字进行比较,若相等,则查找完成;否则,若R[mid].key>K,则说明待查找的节点只可能在左子表R[0]到R[mid-1]中,我们只要在左子表中继续进行折半查找,若R[mid].key<K,则说明待查找的节点只可能在右子表R[mid+1]到R[n-1]中,我们只要在右子表中继续进行折半查找。这样,经过一次关键字比较就缩小一半的查找空间。对顺序查找而言,如果查找失败,比较次数为n次;对二分查找而言,如果查找失败,比较次数为log2(n+1)次。
转载请注明原文地址:https://kaotiyun.com/show/EJvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于目前嵌入式最小硬件系统的叙述中,错误的是()。
设某存储器总线的工作频率为100MHz,数据宽度为16位,每个总线周期传输2次,其带宽为【59】MB/S,1分钟可传输【60】MB数据。
关于ARM处理器的工作模式,以下说法错误的是()。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中__________【43】图像文件格式颜色数目较少(不超过256色),文件特别小,支持动画,适合互联网传输。__________【44】图像文件格式是静止图像
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是【41】和存储器:它们通过【42】接口(设备)与外部世界联系。
下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述,其中错误的是()。
设有关系R(A,B,C)和S(C,D)。与SQL语句SelectA,B,DFromR,SWhereR.C=S.C等价的关系代数表达式是
下面有关E-R模型向关系模型转换的叙述中,不正确的是
下面所列条目中,哪一条不是标准的SQL语句?
在多级目录结构中查找一个文件时需要按路径名搜索,当层次较多时要耗费很多时间。为些要引入
随机试题
急性失血时,血浆中最先升高的心血管活性物质是
某饲料厂因购粮签发一张见票后定期付款的汇票给某粮站,出票日期是10月25日,票面载明出票日后2个月内付款;甲银行为保证人,在汇票上签了章,但没记载被保证人名称。乙银行为付款人。某粮站取得汇票后又背书转让给汽车运输公司;汽车运输公司又将其背书转让给某汽车制造
下列职务不能成为法人的法定代表人的是()。
一家企业在整个业务流程的所有环节上都努力运用科学的方法提高效率,减少失误率,以使整个流程达到最优状态来满足客户的要求。这种绩效改进方法是()。
CBCL的第二部分的社会能力得分越高表明()。
阅读下列文字,回答问题。达尔文出生于英国西部施鲁斯伯里一个世代为医的家庭。16岁时,他被送到爱丁堡大学学习医学。1829年,他被父亲送到剑桥大学学习神学,希望他成为一个“尊贵的牧师”。1831年,达尔文从剑桥大学毕业。同年12月,乘“贝格尔”号军
根据下列材料回答111~115题。以下判断正确的是()。
Donotwastetimeoninsignificantpoints.
Ifyou’replanningtotraveloverseas,themostcommonformoftransportationisbyairplane.Knowingtheentire【B1】______fromp
You’rebusyfillingouttheapplicationformforapositionyoureallyneed.Let’sassumeyouonceactuallycompletedacoupleo
最新回复
(
0
)