首页 > 试题广场 >

对于二分搜索法，下面描述正确的是（）

[不定项选择题]

对于二分搜索法，下面描述正确的是（） 

  • 可用于数组
  • 可用于单链表
  • 只能在已排序的数据上进行
  • 最坏情况下时间复杂度是O（N*LogN）
查看正确选项
添加回答
fadkjfalfas头像 fadkjfalfas

A C

  • 二分查找首先要求数据是有序的,同时要求能随机访问数据元素, 有序数组可以, 链表不行,

  • 二分查找因为每次都是从中间点开始查找，所以最坏情况是目标元素存在于最边缘的情况。最坏为O（LogN）

发表于 2017-01-04 00:18:57 回复(2)
丨太阳与月亮丨头像 丨太阳与月亮丨
AC
二分查找需要在已排序的数组上进行，需要能够通过下标直接索引到值，因此无法在链表上进行
每次可以排除一般的数字，复杂度O(logn)
发表于 2017-02-22 14:48:34 回复(0)
喜欢吃蛋糕最喜欢冬天头像 喜欢吃蛋糕最喜欢冬天
不是说折半查找可以用于链表嘛，只是不适合用链表，不是说不可以用链表，只是顺序表更加适合一点
发表于 2023-04-18 14:54:15 回复(0)
牛客580050057号头像 牛客580050057号
AC
二分查找首先要求数据是有序的，同时要求能随机访问数据元素，有序数组可以，链表不行
二分查找因为每次都是从中间点开始查找，所以最坏情况是目标元素存在于最边缘的情况。最坏为O(LogN)
发表于 2021-05-12 14:21:25 回复(0)
拿到正式offer就改名头像 拿到正式offer就改名
为什么不能用于单链表，有序的单链表找中间节点很简单呀
发表于 2020-07-30 09:07:03 回复(1)
向代码进击的小怪兽头像 向代码进击的小怪兽
二分法，明明在无序数组上也可以用啊（比如寻找峰值），为什么C对？
发表于 2020-07-12 14:50:50 回复(0)
苏坡辣鸡头像 苏坡辣鸡
完全看不懂
发表于 2020-05-27 22:23:08 回复(0)
你永远得不到的祖奶奶头像 你永远得不到的祖奶奶
二分查找可以在有序的数组上进行，但是不可以在链式结构上进行，二分查找法的复杂度为:O（log2(N)）
发表于 2020-05-21 17:46:29 回复(0)
牛客1637647号头像 牛客1637647号
二分查找（搜索）必须是针对有序序列，链表是无序的，有序数组可以，；

查找的时候均从中间开始，所以最坏的情况都是在最边缘的地方找到目标，所以复杂度是：logn, 因为从折半查找的折半查找判定树可以看出，最边缘的数都是在判定树的叶子节点，所以查找次数即树的高度
编辑于 2018-07-28 21:51:35 回复(0)
跟着感觉随心走头像 跟着感觉随心走
二分搜索不能用于单链表，因为单链表是无序的，而二分搜索的前提就是已经排好序。 对单链表不太清楚的建议看一看数据结构。 时间复杂度是O(log2N)
发表于 2018-07-08 15:24:49 回复(1)
Aaaaaaaaaaayou头像 Aaaaaaaaaaayou
最坏最好情况均为O(logN)
发表于 2018-01-22 10:22:50 回复(0)
提交观点

问题信息

2017 北京赞同 查找 Java工程师
来自：北京赞同2017校招j...
上传者：牛100
难度：
11条回答 8890浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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