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

题目

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

相似考题

1.某二叉树如图所示，若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1)，则该数组的大小至少为（58）；若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针)，则该链表的所有结点中空指针的数目为（59）。 A.6 B.8 C.12 D.14

2.一个长度为n的顺序表中，删除下标为i（0≤i≤n-1）的元素时，需要向前移动（）个元素。A．n-iB．n-i+1C．n-i-1D．i

3.设有10阶对称矩阵A，其中矩阵元素用a（i,j)表示，i为行下标，i=0,1,...,9，j为列下标，j=0,1,...,9，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，则数组B[34]中存储的矩阵元素是a（___,___)。（请直接填写i和j的值，用一个空格隔开，注意答案不唯一，写一个即可）

4.某二叉树如图所示，若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1)，则该数组的大小至少为（58）；若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针)，则该链表的所有结点中空指针的数目为（59）。 A.6 B.10 C.12 D.15

参考答案和解析
正确答案：2i+1
2i+1 解析：堆的顺序存储是从0开始的，所以其左孩子的元素下标为2i+k，右孩子元素的下标为2i+2。
更多“在一个堆的顺序存储中,若一个元素的下标为i(0≤i≤n－1),则它的左孩子元素的下标为【】。 ”相关问题

  • 第1题：

    设有6阶对称矩阵A，其中矩阵元素用a（i,j)表示，i为行下标，i=0,1,...,n-1，j为列下标，j=0,1,...,n-1，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，设每个矩阵元素占2个字节，已知数组B的首地址为100，则，a（1,3)的地址是___


    114

  • 第2题：

    在堆排序中，元素下标从0开始。则对于下标为i的元素，其左、右孩子的下标分别为：

    A．2i-1, 2i

    B．2i, 2i+1

    C．2i+1, 2i+2

    D．2i+2, 2i+3


    2i+1, 2i+2

  • 第3题：

    【填空题】在线性表的顺序存储中，若一个元素的下标为i，则它的前驱元素的下标为（)，后继元素的下标为（)。


    顺序

  • 第4题：

    在顺序表中，如果一个元素的下标为i则后继元素的下标为（）。


    O(n)

  • 第5题：

    在顺序表中，如果一个元素的下标为i则它的前驱的元素的下标为（）.


    O(n)

相关内容