2. 计算机
  3. 对于n个元素的关键码序列{k1，k2，…，kn)，当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1，2，…)时称为小根堆。对于关键码序列{10，20，12，32，14，56，25，51，35}，将________互换后该序列就成为小根堆。

对于n个元素的关键码序列{k1，k2，…，kn)，当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1，2，…)时称为小根堆。对于关键码序列{10，20，12，32，14，56，25，51，35}，将________互换后该序列就成为小根堆。

admin2021-03-24  132
问题 对于n个元素的关键码序列{k1，k2，…，kn)，当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1，2，…)时称为小根堆。对于关键码序列{10，20，12，32，14，56，25，51，35}，将________互换后该序列就成为小根堆。
选项 A、14、12
B、14、20
C、12、32
D、12、25
答案B
解析 将关键码序列的元素按顺序放入一个完全二叉树中，可方便地确定ki与k2i以及ki与k2i+1间的大小关系，将题中关键码序列用完全二叉树表示如下图(左)所示，显然将14、20互换后，满足小根堆的定义。
   
转载请注明原文地址:https://www.kaotiyun.com/show/g6NZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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