已知10个数据元素的有序表:7,18,25,37,54,62,76,80,89,98,要求用
答案:1 悬赏:60 手机版
解决时间 2021-04-02 01:59
- 提问者网友:记得曾经
- 2021-04-01 10:44
已知10个数据元素的有序表:7,18,25,37,54,62,76,80,89,98,要求用
最佳答案
- 五星知识达人网友:玩世
- 2021-04-01 11:38
这题让我想到了计算机数据库考试的折半查找法。
查找25顺序是:
第一步:54,62 发现25小于54,那么下一步查找的方向是左边。
第二步:18,25 发现25大于18,那么下一步查找的方向是右边。
第三步:25 已经找到
查找75顺序是:
第一步:54,62 发现75大于62,那么下一步查找的方向是右边。
第二步:80,89 发现75小于80,那么下一步查找的方向是左边。
第三步:76 发现没有找到
查找25顺序是:
第一步:54,62 发现25小于54,那么下一步查找的方向是左边。
第二步:18,25 发现25大于18,那么下一步查找的方向是右边。
第三步:25 已经找到
查找75顺序是:
第一步:54,62 发现75大于62,那么下一步查找的方向是右边。
第二步:80,89 发现75小于80,那么下一步查找的方向是左边。
第三步:76 发现没有找到
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯