在堆排序中,元素下标从0开始。则对于下标为i的元素,其左、右孩子的下标分别为:A.2i-1, 2iB.2i, 2i+1C.2i+1, 2i+2D.2i+2, 2i+3

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

A.2i-1, 2i

B.2i, 2i+1

C.2i+1, 2i+2

D.2i+2, 2i+3


参考答案和解析
2i+1, 2i+2

相关考题:

已知数组a 中的元素个数为n,下列语句的作用是将下标为i 的元素移动到下标为i-1 的单元,其中1≤i<n。例如,当n=4,a 中原有数据为1,2,3,4 时,则移动后a中元素为2,3,4,4。请将语句补充完整:For(int i=0;i

下列关于数组下标的描述中,错误的是()。A.C++语言中数组元素的下标是从0开始的B.数组元素下标是一个整常型表达式C.数组元素可以用下标来表示D.数组元素的某维下标值应小于该维的大小值

( 7 )已知数组 a 中的元素个数为 n ,下列语句的作用是将下标为 i 的元素移动到下标为i - 1 的单元,其中 1 ≤ i < n 。例如,当 n = 4 , a 中原有数据为 1 , 2 , 3 , 4 时,则移动后 a 中元素变为 2 ,3 , 4 , 4 。请将语句补充完整:for (int i=0; i a[i] = a[ 【 7 】 ];

假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bosom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有______个元素。

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

●设下三角矩阵(上三角部分的元素值都为 0)A[0..n,0..n]如下所示,将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M[ ]中(下标从1 开始),则元素 A[I,j](O≤i≤n,j≤i)存储在数组M 的 (57) 中。

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

数组的下标是从0开始的,因此数组若是7个元素,下标到6为止。() 此题为判断题(对,错)。

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

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

通过下标访问数组元素是从()开始的。

下面有关元组的说明那些正确?()A、元组是不同类型元素的集合B、元组中的下标是从1开始C、元组中的下标是从0开始D、通过productArity可以知道元组的个数productElement(下标)获取元组的值

Java语言中的数组元素下标总是从0开始,下标可以是整数或整型表达式。

数组A中,每个元素A的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[8][5]的起始地址为()。

在对二叉树进行顺序存储时,若下标为6的结点P既有双亲结点,又有左孩子结点和右孩子结点,则P的双亲结点的下标为(),左孩子结点的下标为(),右孩子结点的下标为()

在一个堆的顺序存储中,若一个元素的下标为i,则它的左孩子元素的下标为(),右孩子元素的下标为()。

在线性表的顺序存储中,若一个元素的下标为i,则它的前驱元素的下标为(),后继元素的下标为()。

设有n阶对称矩阵A,用数组s进行压缩存储,当i≥j时,A的数组元素aij相应于数组s的数组元素的下标为()。(数组元素的下标从1开始)

C#数组元素的下标从()开始。

C++中数组元素的下标是从0开始,数组元素是连续存储在内存单元中的。

指定某个特定元素用eq()的时候,下标是从1开始不是从0开始。()

数组元素的下标从1开始。

单选题下列说法正确的是:()。A数组的下标必须为数字,且从“0”开始B数组的下标可以是字符串C数组中的元素类型必顺一致D数组的下标必须是连续的

填空题在一个堆的顺序存储中,若一个元素的下标为i,则它的左孩子元素的下标为(),右孩子元素的下标为()。

判断题Java语言中的数组元素下标总是从0开始,下标可以是整数或整型表达式。A对B错

填空题在对二叉树进行顺序存储时,若下标为6的结点P既有双亲结点,又有左孩子结点和右孩子结点,则P的双亲结点的下标为(),左孩子结点的下标为(),右孩子结点的下标为()

填空题设有n阶对称矩阵A,用数组s进行压缩存储,当i≥j时,A的数组元素aij相应于数组s的数组元素的下标为()。(数组元素的下标从1开始)

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