给定序列T1=(08,25,49,46,58,67)和序列T2=(91,85,76,66,58,67,55),以下关于这两个序列是否为堆的判断,哪一项是正确的?

答案解析

首先,对于序列T1,其满足小根堆的定义,即每个节点的值都小于或等于其子节点的值。对于序列T2,虽然大部分节点满足大根堆的定义,即每个节点的值都大于或等于其子节点的值,但是存在一个例外,即节点55的父节点是66,55小于66,因此T2不满足大根堆的定义。所以,正确答案是C。
正确答案:C
随机推荐
开始刷题