对于n个元素的关键字序列K1,K2,…,Kn,若有Ki ≤ K2i 且Ki ≤ K2i+1 (i=1,2,…,[n/2],2i+1 ≤ n),则称其为小根堆。以下关于小根堆及其元素关系的叙述中,错误的是( )。
关键字序列K1,K2,…,Kn呈非递减排序时一定为小根堆
小根堆中的序列K1,K2,K4,…,K2i (2i ≤ n)—定为非递减序列
小根堆中元素K2i,与K2i+1 (2i ≤ n,2i+1 ≤ n)之间的大小关系不能确定
扫描二维码
进入小程序
扫描二维码
关注公众号
Copyright © 2025 ruankaodaren.com All Rights Reserved
柴丁科技 ICP备 蜀ICP备2023012475号-8
本网站大部分资源来源于「软考达人」、软考官方、网络分享,除本站组织的资源外,版权归原出题机构所有。
如有侵犯版权,请立刻和本网站联系并提供相关证明,本网站将在三个工作日内移除相关内容。