【题目描述】
(42)A.关键字序列K1,K2,…,Kn呈非递减排序时一定为小根堆
B.小根堆中的序列K1,K2,K4,…,K2j(2j≤n)一定为非递减序列
C.小根堆中元素K2i与K2i+l(2i≤n,2i+1≤n)之间的大小关系不能确定
D.小根堆的最后一个元素一定是序列的最大元素
【我提交的答案】:【参考答案与解析】:
正确答案:D答案分析:
小根堆指的就是,任意子节点都比其父节点大,但是其左右子节点的大小没有做规定,所以,就是第k层的节点比第k+1层的小,但是K层中前后的大小无法判断。根据此,可判断A、B、C选项描述都是正确的,只有D不符合。找错误答案,只有D喽
¥29.8
¥9.9
¥59.8
订单号: 支付后,系统自动为您完成注册 遇到问题请联系 在线客服
恭喜您 ! 购买会员成功
账 号
密 码
绑定手机 保存账号
温馨提示:请截图保存您的账户信息,以方便日后登录使用。