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

问答题
以下冒泡法程序对存放在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]=...
问答题
给出题中树的前序遍历序列。
答案：abdec
问答题
对上述序列用堆排序的方法建立初始堆（要求小根堆，以二叉树描述建堆过程）。
答案：
问答题
以二叉树描述逐次取走堆顶元素后，经调整得到的5个元素、4个元素的堆。
答案：
问答题
计算其带权路径长度WPL。
答案：其带权路径长度WPL值为270。