对线性表进行二分(折半)查找时,要求线性表必须???( )选择哪个

[复制链接]
查看11 | 回复1 | 2021-8-11 15:01:26 | 显示全部楼层 |阅读模式
哥,,记得,,线性表的折半查找的前提是对线性表,而这个链表虽然是一种线性表,但是他的地址不是连续的,所以不可能完成查找,,,,,,,,,,,记得啊,,,
回复

使用道具 举报

千问 | 2021-8-11 15:01:26 | 显示全部楼层
选择B啊。使用二分查找需要使用下标,所以需要瞬息方式存储。如果不按照关键字排序,则没有办法判断目标值在当前比较值的左边还是右边。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行