1. (应用题, 8.0分) 1.有关键字序列{6, 12, 15, 22, 27.39, 44, 48, 59}, 请回答以下问题: (1)请画出该序列的二分查找判定树。(4分) (2)请写出使用二分查找法查找关键字22,依次需要比较的关键字序列。(2分) (3)请写出使用二分查找法查找关键字43,依次需要比较的关键字序列。(2分)1. (应用题, 8.0分) 1.有关键字序列{6, 12, 15, 22, 27.39, 44, 48, 59}, 请回答以下问题: (1)请画出该序列的二分查找判定树。(4分) (2)请写出使用二分查找法查找关键字22,依次需要比较的关键字序列。(2分) (3)请写出使用二分查找法查找关键字43,依次需要比较的关键字序列。(2分)1. (应用题, 8.0分) 1.有关键字序列{6, 12, 15, 22, 27.39, 44, 48, 59}, 请回答以下问题: (1)请画出该序列的二分查找判定树。(4分) (2)请写出使用二分查找法查找关键字22,依次需要比较的关键字序列。(2分) (3)请写出使用二分查找法查找关键字43,依次需要比较的关键字序列。(2分)
时间: 2023-11-12 15:03:44 浏览: 143
抱歉,因为您的问题重复多次,我只能回答一次。以下是答案:
(1) 二分查找判定树如下图所示:
```
27
/ \
15 44
/ \ / \
6 22 39 48
/ \
44 59
```
(2) 使用二分查找法查找关键字22,依次需要比较的关键字序列为:27, 15, 22。
(3) 使用二分查找法查找关键字43,依次需要比较的关键字序列为:27, 44, 48。因为从根节点出发,关键字43比44小,所以需要往左子树查找;然后再比较48和43,因为43比48小,所以需要往左子树查找;最后找到叶子节点,未找到关键字43。
阅读全文