问题
填空题
堆排序是对直接选择排序的改进，在第一次选择出最小关健分码的同时为以后的选择准备了条件，堆实质上是一棵______树结点的层次序列。
答案
参考答案：完全二叉
解析： n个关键字序列K1，K2，…，Kn称为堆，当且仅当该序列满足如下性质(简称为堆性质)：KiK2i且KiK2i+1，或KiK2i且KiK2i+l(1i)
若将此序列所存储的向量R[1．．n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字。