【简答题】
A、40,38,46,79,56,84 B、40,38,46,84,56,79 C、40,38,46,56,79,84 D、38,40,46,56,79,84
A、(1)一组记录的关键字序列为(47,80,57,39,41,46),给出利用堆排序(堆顶元素是最小元素)的方法建立的初始堆(要求以完全二叉树描述 )。
(2)对关键字序列( 47,80,57,39,41,85)采用快速排序,给出以第一个关键字为分割元素,经过一次划分后的结果。
(3)如下图所示的二叉树,给出其前序遍历序列。
A、48,30,50,56,66,89,94,87,100 B、30,50,48,56,66,89,94,100,87 C、50,30,48,66,56,89,94,87,100 D、50,30,48,56,66,89,94,87,100