2. 从业资格
  3. 对于n个元素的关键字序列{k1,k2,…kn}，当且仅当满足关系ki≤k2i且k

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

题库2022-08-02  56
问题 对于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://www.tihaiku.com/congyezige/2410460.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)