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