有关键字序列{5，9，14，17，19，34,36，45，59，62}(1）请画出该序列的二分查找判定树。 (2)写出使用查找法查找关键字14，依次需要比较的关键字序列。(3）写出使用查找法查找关键字47，依次需要比较的关键字序列。

好的，让我来回答你的问题。

(1) 该序列的二分查找判定树如下图所示：

                          34
                        /    \
                      14      59
                     /  \     / \
                    9   19  45  62
                         / \    
                        17  36  

(2) 使用查找法查找关键字14，依次需要比较的关键字序列为：34 -> 14 -> 9。

(3) 使用查找法查找关键字47，依次需要比较的关键字序列为：34 -> 59 -> 45 -> 没有找到关键字47。

相关问题

将关键字序列1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16, 17,18, 19,20建成最大堆，画出该最大堆对应的二叉树。

以下是关键字序列1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20所对应的最大堆二叉树：

                 20
               /    \
             19      18
            /  \    /  \
          17   16  15  14
         / \   / \ / \ / \
        13 12 11 10 9  8 7 6
       / \
      5   4
     / \
    3   2
   /
  1

设待排序的关键字序列为{13, 3, 17, 31, 29, 11, 17*, 21, 7, 19}，试写出使用希尔排序方法（增量选取5、3和1），每趟排序结束后关键字序列的状态。

使用希尔排序方法，增量选取5、3和1，对序列{13, 3, 17, 31, 29, 11, 17*, 21, 7, 19}进行排序，每趟排序结束后关键字序列的状态如下：

1. 增量为5，进行第一趟排序，将序列分成5组，分别对每组进行插入排序：

{11, 3, 17, 7, 13, 19, 17*, 21, 31, 29}

2. 增量为3，进行第二趟排序，将序列分成3组，分别对每组进行插入排序：

{11, 3, 17, 7, 13, 19, 17*, 21, 31, 29}

{7, 3, 11, 17, 13, 19, 17*, 21, 31, 29}

{13, 3, 17*, 7, 11, 19, 21, 31, 29, 17}

3. 增量为1，进行第三趟排序，对整个序列进行插入排序：

{3, 7, 11, 13, 17, 17*, 19, 21, 29, 31}

最终排序后的关键字序列为{3, 7, 11, 13, 17, 17*, 19, 21, 29, 31}。