（题干）

本题共计 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）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）
答案解析

快考试在线搜题