在一个堆的顺序存储中,若一个元素的下标为i(0≤i≤n-1),则它的左孩子元素的下标为【 】。

admin2010-05-13  30

问题 在一个堆的顺序存储中,若一个元素的下标为i(0≤i≤n-1),则它的左孩子元素的下标为【  】。

选项

答案2i+1

解析 堆的顺序存储是从0开始的,所以其左孩子的元素下标为2i+k,右孩子元素的下标为2i+2。
转载请注明原文地址:https://jikaoti.com/ti/PwC7FFFM
0

最新回复(0)