问题
填空题
在一个堆的顺序存储中,若一个元素的下标为i(0≤i≤n-1),则它的左孩子元素的下标为 【4】 。
答案
参考答案:2i+1
解析:
[分析]: 堆的顺序存储是从O开始的,所以其左孩子的元素下标为2i+1,右孩子元素的下标为2i+2。
在一个堆的顺序存储中,若一个元素的下标为i(0≤i≤n-1),则它的左孩子元素的下标为 【4】 。
参考答案:2i+1
解析:
[分析]: 堆的顺序存储是从O开始的,所以其左孩子的元素下标为2i+1,右孩子元素的下标为2i+2。