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

admin2021-03-24  55

问题 对于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://jikaoti.com/ti/25E7FFFM
0

最新回复(0)