首页 > 试题广场 >

在以下哪种容器上，不能应用二分查找算法？

[单选题]
在以下哪种容器上，不能应用二分查找算法？ 
  • std::vector
  • std::deque
  • std::list
  • std::array
查看正确选项
添加回答
Himly℡头像 Himly℡
二分查找法：先排序 后折半，每次取中间值与两边指针所指向的值作对比，中间值比目标值小，则左指针右移至中间值右侧，反之，右指针左移至中间值左侧，直到目标值和左右指针指向同一个值，查找结束。
deque双队列和array，vector自然适用。

发表于 2019-12-05 20:40:47 回复(0)
青梅煮酒不说话头像 青梅煮酒不说话
td::list底层是双向链表，二分查找要求是有序数组
发表于 2020-03-23 16:16:31 回复(0)
提交观点

问题信息

C++工程师 哔哩哔哩 2020 Java工程师
上传者：小小
难度：
2条回答 2041浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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