首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2009-01-19
32
问题
设有一个已按各元素的值排好序的顺序表(长度大于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,则说明待查找的节点只可能在右子表K[mid+1]到R[n-1]中,我们只要在右子表中继续进行折半查找。这样,经过一次关键字比较就缩小一半的查找空间。对顺序查找而言,如果查找失败,比较次数为n次;对二分查找而言,如果查找失败,比较次数为log
2
(n+1)次。
转载请注明原文地址:https://jikaoti.com/ti/8LQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
WindowsXP提供的命令行解释器是一个非图形用户界面,其启动方式通常有两种:一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令,二是在“运行”对话框中输入______命令。
在下列有关WindowsXP网络功能的相关叙述中,错误的是______。A)系统支持多种网络协议,包括TCP/IP、NetBIOS等B)系统支持多种网络连接,包括本地连接、拨号连接、VPN连接等C)系统提供的客户端组件是Microsoft网络
下面关于数字语音的叙述中,错误的是______。A)与全频带声音信号相比,语音信号的频带较窄,所以使用的取样频率较低B)有线电话长途干线上传输的数字语音大多采用PCM或ADPCM数据压缩编码C)手机采用的数字语音编码方法比有线通信采用的技术更先
计算机的外存储器有多种,例如硬盘、光盘、磁带等,其中存取速度最慢的是【 】。
鼠标是一种输入设备,当用户移动鼠标时,向计算机中输入的信息是( )。
设数据段中已有: DA1 DB 12H,34H DA2 DW 56H,78H 下面有语法错误的语句是( )
下列表示式中,正确的运算结果为( )(下标均为数制)。
总线的数据传输速率可按公式Q=W×F/N计算,其中Q为总线数据传输率,W为总线数据宽度(总线位宽/8),F为总线工作频率,N为完成一次数据传送所需的总线时钟周期个数。若总线位宽为16位,总线工作频率为8MHz,完成一次数据传送需2个总线时钟周期,则总线数据
Windows98注册表的数据结构是层次型的,最高层共有6个根键,其中有些是主根键,有些是动态键或别名。主根键的个数有( )个。
下列有关光盘驱动器的主要性能指标的说法中,正确的是( )。
随机试题
ABC会计师事务所承接甲公司IP0项目的财务报表审计工作,指派A注册会计师作为该项目的合伙人负责甲公司2×18年~2×20年度财务报表审计业务,甲公司业务的性质和经营规模与ABC事务所常年审计客户乙公司相类似。资料一:A注册会计师在制定总计审计策略和具体
干式气体过滤器的阀后压力变小、压损增大原因是()。
社会主义民主政治为物质文明和精神文明建设提供()
下列哪些乙类传染病在报告时限上与甲类传染病相同
甾类药物按化学结构特点可分为
图示某地区岩层时代为奥陶纪和石炭纪,其地层接触关系为:
投资估算编制说明包括的内容有()。
现行《城市道路设计规范》规定,以()d龄期的水泥混凝土弯拉强度控制面层混凝土的强度。
—Sorry,I’mlate.—That’sOK.You’reherethat’swhat_____.
Whenonehasgoodhealth,________shouldfeelfortunate.
最新回复
(
0
)