以下冒泡法程序对存放在a[1],a[2],……,a[n]中的序列进行冒泡排序,完成程序中的空格部分,其中n是元素个数,程序按升序排列。
(1)j<=n-1 (2)i<=n-j (3)a[i]=a[i+1] (4)a[i+1]=temp (5)当某趟冒泡中没有出现交换则已排好序,结束循环
问答题设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给出中序遍历的结果。
问答题设查找元素5,需要进行多少次元素间的比较才能确定不能查到。
问答题画出对上述有序表进行折半查找所对应的判定树(树结点用下标表示)。
问答题说出有哪几个元素需要经过3次元素间的比较才能成功查到。
问答题对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。