简答题 设有数据集合{50，39，17，83，111，14，65，13，91，102，49}，依次取集合中各数据构造一棵二叉排序树。

（1）设有数据集合{50，39，17，83，111，14，65，13，91，102，49}，依次取集合中各数据...

问答题

（1）设有数据集合{50，39，17，83，111，14，65，13，91，102，49}，依次取集合中各数据构造一棵二叉排序树。
（2）一组记录的关键字序列为（6，9，7，4，5，8），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）

设查找表为： （1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示） （2）说明成功查找到元...

问答题

设查找表为：

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

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

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