首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2009-01-19
38
问题
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
选项
A、s=b
B、s>b
C、s<b
D、s>=b
答案
2
解析
顺序查找的基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的结点关键字和给定值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次;二分查找而言,如果查找失败,比较次数为log
2
(n+1)次。
转载请注明原文地址:https://kaotiyun.com/show/R0cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
为增加DMA请求的通道数,下图中两片8237工作在级联方式,其中正确的连接方式是
主板是PC机的核心部件。下面关于目前流行的PC机主板的叙述中,错误的是( )。
下列指令中,源操作数的寻址方式为相对基址变址寻址方式的指令是( )。
假设数据段定义如下:DSEGSEGMENTDATDW1,2,3,4,5,6,7,8,9,10CNTEQU($-DAT)/2DSEGENDS执行指令MOVCX,CNT后,寄存器CX的内容是:
8086/8088系统中,用于输入不可屏蔽中断的引脚是______。
数字视频的数据量非常大,VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码,每秒钟的数码率大约是______Mbps。
EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。
Windows98的通信子系统由一个模块化的32位保护结构组成,下列( )不是它的组成部分。
已知(DS)=1000H,(BX)=0200H,(SI)=0005H,(10020H)=74H,(10200H)=28H,(11205H)=0ABH。求下列指令执行后AX中的内容:MOV AX,1000H[BX+SI];(AX)=【 】。
现用数据定义伪指令定义数据 VAR DB6 DUP(0,2DUP(1,0)); 定义后,存储单元中有数据0100H的字单元个数是______。
随机试题
下游产品
一位著名化学家声称,他将测验一瓶臭气的传播速度。他打开瓶盖15秒后,前排学生即举手,称自己闻到臭气,而后排的人则陆续举手,纷纷称自己也闻到,其实瓶中什么也没有。这段话重在揭示:
合同在工程管理中的作用有()。
客运站编码的正确组配从左到右是()。
下列属于发包人的义务有()。
totheaudiencecommentonsunnyweatherbeappropriateA.youmaywantto【T13】______theirdisorganizedbossesB.Heseeswo
系统软件开发的原型化方法是一种有效的开发方法,下述基本环节中哪一个是原型形成以后才应实施的内容?
AtleastsincetheIndustrialRevolution,genderroleshavebeeninastateoftransition.Asaresult,culturalscriptsaboutm
Therearetwotypesofpeopleintheworld.Althoughtheyhaveequaldegreesofhealthandwealthandtheothercomfortsoflife
TOEICistheTestofEnglishforInternationalCommunication.Itmeasuresthe【B1】______ofpeopletocommunicateintheworkplac
最新回复
(
0
)