在堆排序中,元素下标从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
( 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(数组下标),则栈中具有______个元素。
●设下三角矩阵(上三角部分的元素值都为 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
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系,例如,对于下标为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(下标)获取元组的值
填空题在线性表的顺序存储中,若一个元素的下标为i,则它的前驱元素的下标为(),后继元素的下标为()。