数据结构问答题每日一练(2019.09.09)

问答题
按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
答案：
问答题
设有一组关键字：{19，01，23，14，55，20，84，27，68，11，10，77}，采用哈希函数： H（key）=key%13，采用开放地址法的线性探测再散列方法解决冲突。要求：在0∽18的散列地址空间中对该关键字序列构造哈希表。
答案：
问答题
简述查找的作用。
答案：查找的作用是根据给定值从一个数据集合中搜索某个元素。若某个元素的关键字值与给定值相等，则查找成功；否则查找失败。
问答题
试写出如图所示的二叉树分别按先序、中序、后序遍历时得到的结点序列。
答案：DLR：A B D F J G K C ...
问答题
试构造包含1，2，3，4，5，6，7，8，9，10的最小最大堆。
答案：