7.2.2 折半查找 称二分查找(Binary Search),折半查找对待查的线性表有两个要求: (1)必须采取顺序存储结构;(2)必须按关键字大小排序的有序表。 二分查找过程: 取表的中间记录关键字与查找 key 进行比较,三种情况: 相等:查找成功; 小于:要查找的记录只可能在表的后半部分; 大于:要查找的记录只可能在表的...
从头检索,顺序查找要找的记录,定长的计算相对快。 顺序结构,可用折半查找、插值查找、跳步查找等算法提高效率 顺序结构:记录按关键字排序,可按关键字检索 定长:结合折半查找算法等提高检索速度 变长:从第1个记录开始顺序扫描,直到扫描到要检索的关键字标识的记录(例如:数据库、文件系统的基于文件名排序的目录检索) ...
方法——按查找概率动态调整记录顺序:1)在每个记录中设一个访问频度域; 2)始终保持记录按非递增有序的次序排列;3)每次查找后均将刚查到的记录直接移至表头。 优点:算法简单,逻辑次序无要求,且不同存储结构均适用。 缺点:ASL太长,时间效率太低。 7.2.2 折半查找,二分查找 折半查找优点:效率比顺序查找高。O...
百度试题 结果1 题目有序表(1,2,3,4,5,6,7,8,9)用折半查找方法,查找元素3的比较次数为 。相关知识点: 试题来源: 解析 3 反馈 收藏
解析 B 正确答案:B 解析:对折半查找,首先将待查记录所在范围缩小一半,然后逐步缩小,对100个元素的顺序表,第一次比较范围缩小到50,第二次缩小到25,第三次缩小到13,第四次缩小到7,第五次缩小到4,第六次缩小到2,第七次就可以找到查找的元素。反馈 收藏 ...
折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high (low 中间位置元素中的值, 则下一次的查找范围落在中间位置之后的元素中;反之, 下一次的查找范围落在中间位置之前的元素中。直到low>high,查找结束。 请改正程序中的错误,使它能得出正确结果。
百度试题 结果1 题目就平均查找长度而言, 分块查找最小, 折半查找次之,顺序查找最大。A对B错 上一题7/8下一题 答题卡 相关知识点: 试题来源: 解析 A 反馈 收藏
由图5-8可知,查找元素A[8]时,依次和元素A[6]、A[9]、A[7]和A[8]进行了比较。结果一 题目 在11个元素的有序表A[1..11]中进行折半查找(),查找元素A[11]时,被比较的元素的下标依次是()。 A.5,7,9,8 B.5,9,7,8 C.6,9,7,8 D.6,9,10,8 答案 B暂无解析相关推荐 1 在11个...
百度试题 题目已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找5需要比较( )次。A.1B.2C.3D.4 相关知识点: 试题来源: 解析 A 反馈 收藏
百度试题 题目已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找4需要比较()次。 A.1B.2C.3D.4相关知识点: 试题来源: 解析 D 反馈 收藏