问答题
已知数据序列为12,5,9,20,6,31,24,对该数据序列进行排序,试写出冒泡排序每趟的结果。
初始键值序列12 5 9 20......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 把下列森林转化为一棵二叉树。
问答题 一组记录的关键字为(50,79,8,56,32,41,85),给出利用重建堆方法建立的初始堆(堆顶最大),并给出堆排序的过程。
问答题 根据下图给出的二叉树,求出先序、中序遍历的结点序列。