首页 > 试题广场 >

折半查找法适用于 （ ）。

[单选题]

折半查找法适用于 （）。 

  • 有序顺序表
  • 有序单链表
  • 有序顺序表和有序单链表都可以
  • 无限制
查看答案及解析
添加回答
武培轩头像 武培轩
正确答案
A
答案解析

折半查找，又称作二分查找。这个查找的算法的特点，就是，要求数据要是有序的。

1 ：存储结构一定是顺序存储 
2 ：关键字大小必须有序排列


发表于 2018-09-13 16:45:28 回复(0)
毕业进微软头像 毕业进微软
为啥我记得有一道题可以二分查找有序链表
发表于 2018-11-28 13:57:17 回复(1)
guesswho头像 guesswho
有序顺序表顺序存储地址是连续的，有序的单链表地址随机的，只是数据元素是有序的，折半查找主要通过的是地址下标来查找的，因此有序单链表不能用折半查找来得到数据
发表于 2017-09-13 19:10:54 回复(0)
日常搞怪的小小怪头像 日常搞怪的小小怪
首先需要搞清楚什么是顺序表？什么是单链表？折半查找需要满足什么条件？
顺序表：放入地址中的元素是有序的，并且地址也是有序排列（相邻两个元素在物理位置上也是相邻的）
单链表：元素之间通过指针进行相互联系，但存储地址随机（相邻两个元素在物理关系上可以不相邻）
折半查找：通过存储地址去寻找相应的元素
发表于 2020-03-02 22:25:01 回复(0)
加法牛头像 加法牛
二分法是通过下标快速移动的，而链表是前后移动性能最优
发表于 2020-07-18 17:26:59 回复(0)
苏坡辣鸡头像 苏坡辣鸡
折半查找法
发表于 2020-05-27 22:20:01 回复(0)
你的offer对我打了烊头像 你的offer对我打了烊
说白了就是单链表不是按顺序来的，随机地址
发表于 2020-05-18 11:02:49 回复(0)
成都无线华为招聘头像 成都无线华为招聘
感觉很奇怪，二分查找每次都要定位到中间元素，数组的定位十分快，但是链表的查询很慢，每次二分都要去找链表中间元素太慢了
发表于 2020-05-15 16:31:25 回复(0)
牛客98265814号头像 牛客98265814号
通过地址下标
发表于 2020-04-26 17:04:57 回复(0)
内存。头像 内存。
其一链表的地址是随机的，不满足二分查找的原则：顺序结构，有序排列
发表于 2020-03-07 14:17:27 回复(0)
StevenS90头像 StevenS90

链表只能从头找

发表于 2019-09-15 10:23:08 回复(0)
提交观点

问题信息

查找
上传者：喵大人喵喵喵
难度：
11条回答 7709浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号