出自:2024年国家开放大学答案
(1)一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序的方法建立的初始堆为1 (堆顶元素是最小元素,采用树的形式建堆)。<p style="margin-left: 30px;"> A. 39,41,57,80,47,46 B.39,41,46,80,47,57<p style="margin-left: 30px;">C. 39,47,46,80,41,57 D.39,41,57,80,46,47
(2)输出堆顶元素后,调整后的堆为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 __2__(完形填空)
.A
.B
.C
.D