单选题
根据堆的定义,下面4个序列中,构成堆的是____。【广东工业大学2002年】
A、
77,67,32,17,27,47,22,12
B、
77,67,47,12,32,27,22,17
C、
77,47,67,32,17,27,22,12
D、
77,47,67,12,27,32,22,17
【正确答案】
C
【答案解析】
解析:考查堆的定义。堆有两种形式:大顶堆和小顶堆。在大顶堆中,树中任一非叶结点的关键字均不小于其左、右孩子(若存在)结点的关键字。显然,大顶堆中最大元素存放在根结点中,并且对其任一非根结点,它的值小于或等于其双亲结点。小顶堆的定义则刚好相反,其根结点是最小元素。
提交答案
关闭