课后题 数据结构 选择排序 选择题
第 51 题

堆排序分为两个阶段:第一阶段将给定的序列构造成一个初始堆,第二阶段逐次输出堆 顶元素,并调整使其保持堆的性质。设有给定序列{48,62,35,77,55,14,35,98},若在 堆排序的第一阶段将该序列构造成一个大根堆,则交换元素的次数为()。

A. 5 B.6 C.7 D. 8

[tag_link]

正确答案:B