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