(1)一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序的方法建立的初始堆为( )(堆顶元素是最小元素,采用树的形式建堆)。
A. 39,41,57,80,47,46 B. 39,41,46,80,47,57
C. 39,47,46,80,41,57 D. 39,41,57,80,46,47
(2)输出堆顶元素后,调整后的堆为( )。
A. 41,47,46,80,57 B. 41,57,46,80,47
C. 41,57,80,47,46 D. 41,80,46,47,57
出自:国家开放大学数据结构复习题