简答题

设查找表为：

（1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）
（2）说明成功查找到元素86需要经过多少次比较？
（3）求在等概率条件下，成功查找的平均比较次数？

设有串P1=”ABADF”，P2=”ABAFD”，P3=”ABADFA”P4=”ABAF”，四个串中最小的是（...

填空题设有串P1=”ABADF”，P2=”ABAFD”，P3=”ABADFA”P4=”ABAF”，四个串中最小的是（）。

字符串a1=“teijing”，a2=“tef”，a3=“teifang”，a4=“tefi”最小的是（）。

填空题字符串a1=“teijing”，a2=“tef”，a3=“teifang”，a4=“tefi”最小的是（）。

广义表的（h，c，g，a，（a，b），d，e，（（i，j），k））深度是（）。

填空题广义表的（h ，c，g，a ，（a ，b），d ，e ，（（i ，j），k ））深度是（）。