国家开放大学(数据结构)问答题每日一练(2019.04.05)

问答题
对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。
答案：
问答题
试给出用归并排序法对该序列作升序排序时的每一趟的结果。
答案：初始 11，19，5，4，7，13，2，10
第一趟[11，19][4，5][7，13][2，10]
问答题
画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。
答案：
问答题
以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，给出相应权重值叶结点的哈夫曼编码。
答案：
2 0000
3 0001
4 001
问答题
如果二叉树中任一结点的值均大于其左孩子的值、小于其右孩子的值，则该树为二叉排序树，这种说法是否正确？若认为正确，则回答正确，若认为不正确，则举例说明。
答案：
不正确。