数据结构中对于顺序表而言使用二分法的前提是什么?
答案:1 悬赏:60 手机版
解决时间 2021-01-17 04:32
- 提问者网友:棒棒糖
- 2021-01-16 11:21
数据结构中对于顺序表而言使用二分法的前提是什么?
最佳答案
- 五星知识达人网友:摆渡翁
- 2021-01-16 11:55
如果表中存储的数据是基本数据类型,表中的数据必须按照从小到大,或者从大到小的顺序排列,才能使用二分法。
如果表中存储的数据是构造数据类型,那么你要查找的属性在整个表中应是按照从小到大,或者从大到小的顺序排列,才能使用二分法。
如class Student{String name;int age;}Student类的对象是存储在表中的数据,你要用二分法查找age=16的Student对象,那么表中所有Student对象应按照age从小到大,或者从大到小的顺序排列。
如果表中存储的数据是构造数据类型,那么你要查找的属性在整个表中应是按照从小到大,或者从大到小的顺序排列,才能使用二分法。
如class Student{String name;int age;}Student类的对象是存储在表中的数据,你要用二分法查找age=16的Student对象,那么表中所有Student对象应按照age从小到大,或者从大到小的顺序排列。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯