更多"当数组顺序存储完全二叉树的各结点,当i>0且i≤( )时结点i的左子"的相关试题:
[填空题]用数组A[1..n]顺序存储完全二叉树的各结点,则当i>0,且i<= 【9】 时,结点 A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
[填空题]用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<______时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
[填空题]用数组A[1..n]顺序存储完全二叉树的各结点,则当i>0,且i<=()时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
[单项选择]用数组A[1,...,n]顺序存储完全二叉树的各结点,则当i<=(n-1)/2时,结点A[i]的右子女为( )。
A. A[2i-1]
B. A[2i+1]
C. A[2i]
D. 不存在
[填空题]在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点 【5】 。
[填空题]在完全二叉树的顺序存储中,若节点i有左子女,则其左子女是节点______。
[填空题]在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点______。
[单项选择]如果用llink-rlink法存储如下的二叉树,则各结点的指针域中共包含( )个空指针。
[*]
A. 7
B. 8
C. 10
D. 12
[单项选择]如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点
A. 先根
B. 中根
C. 后根
D. 层次
[填空题]在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为 【5】 。
[填空题]在按照顺序存储方式存储的数组中,元素aij的存储地址应该是数组的______加上排在aij前面的元素所占用的单元数。
[填空题]设有二维数组A[0…9][0…19],其每个元素占两个字节,数组按列优先顺序存储,第一个元素的存储地址为100,那么元素A[6,6]的存储地址为 【4】 。
[填空题]设有二维数组A[0..9,0..19],其每个元素占两个字节,数组按列优先顺序存储,第一个元素的存储地址为100,那么元素A[6,6]的存储地址为 【5】 。