更多"当数组顺序存储完全二叉树的各结点,当i>0且i≤( )时结点i的左子"的相关试题:
[单项选择]用数组顺序存储完全二叉树的各结点,当i>0且i≤( )时结点i的右子女是2i+1结点,否则此结点没有右子女。
A. n
B. (n-1)/2
C. n-1
D. n+1
[填空题]一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
[单项选择]如果用llink-rlink法存储如下的二叉树,则各结点的指针域中共包含( )个空指针。
A. 7
B. 8
C. 10
D. 12
[单项选择]如果二叉树中任何一个结点的值都小于它的左子树上所有结点的值而大于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点 ( )
A. 先根
B. 中根
C. 后根
D. 层次
[单项选择]如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点
A. 先根
B. 中根
C. 后根
D. 层次
[填空题]当用长度为n的数组顺序存储一个栈时,若用top==n表示栈空,则表示栈满的条件为()。
[单项选择]当利用大小为N的数组顺序存储一个栈时,假定用栈顶指针top=N+1表示栈空,则向这个栈插入一个元素时,首先应执行______语句修改top指针。
A. top:=top+1
B. top:=top-1
C. top:=0
D. top:=N
[单项选择]一维数组通常采用顺序存储结构,这是因为()。
A. 一维数组是一种线性数据结构
B. 一维数组是一种动态数据结构
C. 一旦建立了数组,则数组中的数据元素之间的关系不再变动
D. 一维数组只能采用顺序存储结构
[单项选择]一维数组A采用顺序存储结构,每个元素占用6个字节,第6个元素的存储地址为100,则该数组的首地址是()。
A. 64
B. 90
C. 28
D. 70