试题出自试卷《02331《数据结构》真题及答案解析（2021.04）》

【答案】大根

【考点】本题考查排序-堆排序
【希赛点拨】堆排序（Heap Sort）是一种树形选择排序，它的基本思想是：在排序过程中，将记录数组R[1..n]看成是一棵完全立叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序区中选择关键字最大(或最小)记录。堆的定义如下：n个记录的关键字序列k1，k2，…，kn称为堆，当且仅当满足以下关系：ki<k2i且ki≤k2i+1，ki≥k2i且ki≥k2i+1（1≤i≤⎿n/2⏌）前者称为小根堆，后者称为大根堆。