2. 计算机
  3. 对于n个元素的关键宇序列{k1，k2，…kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1．2…[n／2]}时称其为小根堆(小顶堆)。以下序列中，( )不是小根堆。

对于n个元素的关键宇序列{k1，k2，…kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1．2…[n／2]}时称其为小根堆(小顶堆)。以下序列中，( )不是小根堆。

admin2021-01-13  69
问题 对于n个元素的关键宇序列{k1，k2，…kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1．2…[n／2]}时称其为小根堆(小顶堆)。以下序列中，(    )不是小根堆。
选项 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=1时，k1(16)＜k2(25)，且k1(16)＜k3(40)…依此类推，可得选项D不满足要求。
转载请注明原文地址:https://kaotiyun.com/show/AXCZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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