题干本题共包含 3 个小题

设查找表为(7,15,21,22,40,58,68,80,88,89,120),元素的下标依次为1,2,3,……,11。

简答题1

画出对上述查找表进行折半查找所对应的判定树(树中结点用下标表示)。

正确答案

答案解析

简答题2

说明成功查找到元素40需要经过多少次比较?

正确答案

4次

答案解析

简答题3

求在等概率条件下,成功查找的平均比较次数?

正确答案

ASL=(1+2*2+3*4+4*4)/11=3

答案解析

相似试题
  • 设查找表为(20,19,24,57,68,11)

    简答题查看答案

  • 设查找表为(20,19,24,57,68,11)

    简答题查看答案

  • 设查找表为(20,19,24,57,68,11)

    简答题查看答案

  • 设查找表为(20,19,24,57,68,11)

    简答题查看答案

  • 已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较()次。

    单选题查看答案

  • 设查找表为(20,19,24,57,68,11)在排序后的有序表的基础上,画出对其进行折半查找所对应的判定树。(要求以数据元素作为树结点)

    简答题查看答案