对于n个元素的关键字序列{k1,k2,…kn},当且仅当满足关系ki≤k2i且k

题库2022-08-02  33

问题 对于n个元素的关键字序列{k1,k2,…kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2…[n/2]}时称其为小根堆(小顶堆)。以下序列中,(  )不是小根堆。A.16,25,40,55,30,50,45B.16,40,25,50,45,30,55C.16,25,39,41,45,43,50D.16,40,25,53,39,55,45

选项 A.16,25,40,55,30,50,45
B.16,40,25,50,45,30,55
C.16,25,39,41,45,43,50
D.16,40,25,53,39,55,45

答案 D

解析 选项中的序列是对堆做类似于层次遍历的操作所得的结果。将4个选项还原为堆时,其中D答案中第二个关键字小于第五个关键字,不满足小根堆的条件。
转载请注明原文地址:https://tihaiku.com/congyezige/2410460.html

最新回复(0)