首页 > 试题广场 >

能用二分法进行查找的是？

[单选题]
能用二分法进行查找的是（）？ 
  • 顺序存储的有序线性表
  • 线性链表
  • 二叉链表
  • 有序线性链表
查看答案及解析
添加回答
推荐
MyGoodHelper头像 MyGoodHelper
A
在计算机科学中，折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。
D. 有序线性链表不可以是因为链表的对结点的操作只能通过p->next的方式，对下标的操作不适合。
编辑于 2015-01-14 23:49:45 回复(1)
Echo001头像 Echo001 
二分查找需要满足两点要求：
1.序列有序；
2.可以随机访问；

发表于 2016-07-31 22:36:17 回复(0)
牛客-007头像 牛客-007
答案A
首先二分查找要求序列必须是有序的
其次序列可以随机访问任何有效范围内索引的值，链式存储不能随机访问，必须是顺序存储
发表于 2015-01-13 19:38:02 回复(0)
果冻Bryce头像 果冻Bryce
二分查找的函数原型需要传的参数就是数组，所以就有两点要求，（1）地址连续，（2）可以随机访问
发表于 2018-03-15 11:39:05 回复(0)
baiyun头像 baiyun
二分查找又称之折半查找，对半查找 根据定义我们可以知道此法适用于有序顺序表
发表于 2017-12-29 11:57:17 回复(0)
karaysn头像 karaysn
二分查找两个要求，一个是有序，一个是连续的，可以随机访问
发表于 2017-10-14 15:32:46 回复(0)
邸琼头像 邸琼
二分查找需要满足两点要求：
1.序列有序；
2.可以随机访问；
发表于 2021-06-22 20:40:39 回复(0)
牛客556936101号头像 牛客556936101号
二分查找的一定是有序数组，并且可以随机访问。 但是每次访问都取中间的值开始进行访问
发表于 2020-07-04 08:44:30 回复(0)
天尊墨宇头像 天尊墨宇
选A
链表是不能采用二分查找的，因为链表不具备随机访问特性。
二分查找的必要条件是：
线性表，有序；
发表于 2020-06-22 08:57:12 回复(0)
牛客9792607号头像 牛客9792607号
这个其实特别好理解
发表于 2019-01-29 18:25:46 回复(0)
村长，那人偷牛！头像 村长，那人偷牛！
二分查找是根据下标操作的，链表只保存了指针当然不行
发表于 2017-03-15 20:18:11 回复(0)
秋招补招春招求战友头像 秋招补招春招求战友
关键得是有序结构
发表于 2016-10-06 08:47:11 回复(0)
Likwind头像 Likwind
，他
发表于 2016-06-23 17:53:07 回复(0)
Alpha.Tan头像 Alpha.Tan
答案：A
二分法只能在顺序存储的有序线性表中使用。
发表于 2015-03-25 21:54:23 回复(0)
cattiger头像 cattiger
A
发表于 2014-11-20 15:50:20 回复(0)
提交观点

问题信息

查找
来自：数据分析工程师考试样卷
上传者：绿_公主
难度：
15条回答 16747浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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