简答题

设有序列{10,12,15,19,22,25,100,130,150,200}画出对上述序列进行折半查找的判定树(以序列中的元素作为树的结点)。为了成功查找到100需要进行多少次元素间的比较?为了查找9,经过多少次元素间的比较可知道查找失败?

正确答案

(1)

(2)4次;3次

答案解析

相似试题
  • 已知序列(10,18,4,3,6,12,1,9,15,8),请写出对此序列采用归并排序法进行升序排序时各趟的结果。

    简答题查看答案

  • 已知序列{11,19,5,4,7,13,2,10}。

    简答题查看答案

  • 已知序列{11,19,5,4,7,13,2,10}。

    简答题查看答案

  • 已知序列{11,19,5,4,7,13,2,10}。

    简答题查看答案

  • 设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。

    简答题查看答案

  • 设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。

    简答题查看答案

  • 设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。

    简答题查看答案

  • 设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。

    简答题查看答案

  • 给定数列{8,17,5,9,21,10,7,19,6},依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。

    简答题查看答案