单向链表为什么不能用折半搜索？
答案:3 悬赏:0 手机版
解决时间 2021-07-21 10:23
- 提问者网友：姑娘长的好罪过
- 2021-07-20 11:51
单向链表为什么不能用折半搜索？
最佳答案
- 五星知识达人网友：西风乍起
- 2021-07-20 13:26
单向链表是对链表的访问要通过顺序读取从头部开始。
折半查找的先决条件是查找表中的数据元素必须是有序的。
全部回答
- 1楼网友：骨子里都是戏
- 2021-07-20 14:41
链表之间是通过指针链接在一起的，没法像数组那样通过索引来直接定位到中间位置，所以没法折半搜索！
- 2楼网友：爱难随人意
- 2021-07-20 14:26
不支持随机访问
要访问某个特定节点必须一个一个遍历过去
不过有一种特殊的链表支持——跳跃表
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯