-
-
-
-
已知长度为l2的表{Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}
(1) 试按表中元素的次序依次插入一棵初始为空的二叉排序树,请画出插入之后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
(2) 若对表中元素先进行排序构成有序表,求在等概率的情况下对此表进行折半查找成功的平均查找长度。
(3) 按表中元素顺序构造一棵AVL树,并求其在等概率情况下查找成功的平均查找长度。 ...
阅读题目
问答题
经典指数
-
-
-
-
-
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:
(1).
画出描述折半查找过程的判定树;
(2).
若查找元素54,需依次与那些元素比较?
(3).
若查找元素90,需依次与那些元素比较?
(4).
假定每个元素的查找概率相等,求查找成功时的平均查找长度。 ...
阅读题目
问答题
经典指数
-
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|