首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2010-07-20
18
问题
设有一个已按各元素的值排好序的顺序表(长度大于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全国计算机三级
相关试题推荐
下面关于数字信号处理器的叙述中错误的是()。
若某个嵌入式系统设计了支持以太网通信的接口电路,选用AX88796作为以太网控制器芯片,其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么,读写AX88796芯片内部寄存器的首地址是()。
以下关于ARM程序状态寄存器CPSR说法错误的是()。
在ARM汇编语言程序设计中常有子程序设计,下面指令中不属于子程序调用或者返回的指令是()。
用于子程序返回指令使用的寄存器有()。①R12②R13③R14④R15⑤SP⑥PC⑦LR
下面关于嵌入式系统使用的存储器的叙述中,错误的是()。
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。
下面有关单内核操作系统的叙述中,错误的是()。
一些进程相互合作共同完成一项任务,进程之间的这种直接的协同工作关系称之为()。
操作系统具有进程管理、存储管理、文件管理和设备管理的功能,在以下有关的描述中,哪一个是不正确的?
随机试题
IalwaysrecalledthatunforgettableNovemberday—atintervals,whileturningovertheleavesofmybook,theaspectofthatwin
A.酮康唑B.培哚普利C.利多卡因D.法莫替丁E.卡马西平抗癫痫的药是
被乙型肝炎病人血液污染的针头刺破皮肤后,主要宜采用
从事经营性互联网药品信息服务,应当向
商品价格上涨,将导致其互补品的( )。
入冬以后,我国许多地区会出现严重的空气污染,其中,汽车尾气是主要污染源。下列有关汽车尾气说法不正确的是()。
A.18%B.38%C.46%D.60%E.86%上颌第二磨牙近中颊根颊舌向双根管者约为()。
文小雨加入了学校的旅游社团组织,正在参与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。新建一个空白演示文稿,命名为“PPT.pptx”(“.ppt
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将文档中以“一、”、“二、”……开头的段落设为“标题1”样式;以“(一)”、“(二)”……开头的段落设为“标题2”样式;以“1、”、“2、
现在的大学生可以根(jù)自己的兴趣选择上什么课。
最新回复
(
0
)