【填空题】
A、(1)一组记录的关键字序列为(47,80,57,39,41,46),给出利用堆排序(堆顶元素是最小元素)的方法建立的初始堆(要求以完全二叉树描述 )。
(2)对关键字序列( 47,80,57,39,41,85)采用快速排序,给出以第一个关键字为分割元素,经过一次划分后的结果。
(3)如下图所示的二叉树,给出其前序遍历序列。
A、A.按住关键字排序,其他不论 B、B.首先按主关键排序,主要关键字相同则按次关键字排序,以次类推 C、C.按主要、次要、第三关键字的组合排序 D、D.按主要、次要、第三关键字中的数据项排序