问答题
设查找元素5,需要进行多少次元素间的比较才能确定不能查到。
3次。
问答题 画出对上述有序表进行折半查找所对应的判定树(树结点用下标表示)。
问答题 说出有哪几个元素需要经过3次元素间的比较才能成功查到。
问答题 对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。