注意:此页面搜索的是所有试题
题目内容
(国家开放大学数据结构复习题)
(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
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
参考答案