对于n个元素的关键字序列{k1,k2,…,k
n
},当且仅当满足关系k
i
≤K
2i
且k
i
≤K
2i
(2i≤n,2i+1≤n)称其为小根堆,反之则为大根堆。以下序列中,(38)不符合堆的定义。
A、
(5,10,15,76,39,27,18)
B、
(5,10,18,76,39,27,15)
C、
(59,27,36,15,8,25,9)
D、
(59,36,27,15,8,25,9)
【正确答案】
B
【答案解析】
解析:将4个选项序列的元素放入一棵完全二叉树,如图4-6所示,以便于观察节点k
i
、k
2i
、k
2i+1
(2i≤n,2i+1≤n)之间的关系。
提交答案
关闭