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

admin2010-05-13 65

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

选项

答案2i+1

解析堆的顺序存储是从0开始的，所以其左孩子的元素下标为2i+k，右孩子元素的下标为2i+2。

转载请注明原文地址:https://www.kaotiyun.com/show/wuSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

0

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)