首页 > 试题广场 >

下列选项中，不能构成折半查找中关键字比较序列的是？

[单选题]
下列选项中，不能构成折半查找中关键字比较序列的是？ 
  • 500,200,450,180
  • 500,450,200,180
  • 180,500,200,450
  • 180,200,500,450
查看答案及解析
添加回答
Decisivem头像 Decisivem
这题目看的我一愣一愣的 ，折半我知道是二分，我还以为判断哪个不是有序数列
发表于 2020-02-23 10:42:54 回复(0)
黑山下的杀猪刀头像 黑山下的杀猪刀
每一个元素后面的所有元素要买都大，要么都小
发表于 2022-02-28 19:54:48 回复(0)
就叫我offer收割机吧头像 就叫我offer收割机吧
什么垃圾玩意
发表于 2019-09-04 17:30:14 回复(0)
追风筝的人哈桑头像 追风筝的人哈桑
A:第一次查找为0-500;第二次查找200-500;第三次查找不论是200-450还是450-500都不可能包含180所以错误
B:第一次查找为0-500;第二次查找0-450;第三次查找0-200;第四次查找0-180
C:第一次查找为0-180;第二次查找180-500;第三次查找200-500;第四次查找200-450或450-500
D:第一次查找为0-180;第二次查找200-末尾;第三次查找200-500;第四次查找200-450或450-500
发表于 2019-07-12 17:04:51 回复(0)
勇敢牛牛不怕Java头像 勇敢牛牛不怕Java
就是第一个数与0构建区域，第二个数要在第一个数和0之间，以此类推
发表于 2022-03-10 13:12:29 回复(0)
cjx227头像 cjx227
折半查找的关键字序列既可以是数组（顺序存储），也可以是链表（链式存储）。
B选项：一个有序的序列，用数组表示就可以构成折半查找的关键字序列。
C选项：用数组表示不是有序的，但是可以构成一科BST树，按前序遍历可以得到选项中的序列，
                      180
                             \
                            500
                          /
                      200
                           \
                           450
D选项：同C，也可以构成一棵BST树，
                        180
                             \
                             200
                                   \
                                  500
                                /
                            450
A选项：既不是有序的，也没法构成一棵BST树，所以选A
编辑于 2021-03-11 19:20:38 回复(0)
林庆聪头像 林庆聪
折半查找也就是二分查找，A选项中
第一次划分是0-500
第二次划分是200-500
也就是不可能跟再以180二分了，所以A错误
发表于 2019-06-18 17:56:19 回复(0)
牛客715612968号头像 牛客715612968号
百度了半天，终于找到了答案，题目问的是构成关键字比较序列！！ 不是对该序列进行折半查找
发表于 2022-12-04 00:06:39 回复(0)
反杀闰土的猹q头像 反杀闰土的猹q
折半查找的判定树是二叉排序树，把选项中的元素按二叉树的顺序排列，就可以发现A选项不符合二叉排序树，所以是错的
发表于 2022-11-16 20:51:07 回复(0)
牛客625829632号头像 牛客625829632号
折半，则序列中f(i)必定位于[min(f(i-2), f(i-1)),max(f(i-2), f(i-1))]区间中
发表于 2022-09-14 00:12:28 回复(0)
牛客32793265号头像 牛客32793265号
什么鬼题目
发表于 2022-03-24 17:25:36 回复(0)
Spurz头像 Spurz

  1. 构成折半查找关键字比较序列的条件是 要满足二叉排序树-中序递增或递减

发表于 2022-03-18 09:10:07 回复(0)
神韵499头像 神韵499
两位数时
180 200：第一个可以选0-180，第二个就可以选180-200或者200到无数大
180 500：第一个可以选0-180，第二个就可以选180-500，或者500到无数大
三位数时
180 200 500：第一个可以选0-180，第二个就可以选180-200或者200到500；由于第三个是500，第三个key是500到无数大
180 500 200：第一个可以选0-180，第二个就可以选180-500，第三个可以选200到500，规定死
发表于 2020-01-20 10:47:52 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 PHP工程师 携程 2019 Java工程师
上传者：小小
难度：
13条回答 8660浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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