国家开放大学 / 数据结构(本)
题干
(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
参考答案: