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

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

资格题库2022-08-02  58
问题 对于 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
解析 按照条件 “ ki≤k2i且ki≤k2i+1”要求，带入四个选项。以选项 A 为例，当 i= 时，K1（16）大于K2（25），且K1（16）大于K3（40）...依次类推，可得选项D不满足要求。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2408372.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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