有序线性表能进行二分查找的前提是该线性表必须是（）存储的？填空
答案:2 悬赏:30 手机版
解决时间 2021-03-11 00:19
- 提问者网友：咪咪
- 2021-03-10 09:34
有序线性表能进行二分查找的前提是该线性表必须是（）存储的？填空
最佳答案
- 五星知识达人网友：忘川信使
- 2021-03-10 10:41
肯定是考场提出的问题，国家二级，不解释。。。顺序方式。
希望采纳
希望采纳
全部回答
- 1楼网友：英雄的欲望
- 2021-03-10 10:51
二分查找需要：1.确定元素之间比较大小的运算符 2.排序，3.各元素能够随机访问，也就是给出下标就能访问指定元素，而不是像链表那样只能顺序访问。这三个条件具备，就可以用二分查找。
由于你已经说了是有序线性表了，那么就差一个条件，随机访问。也就是这个线性表不能是链表的形式，而是数组形式
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯