更多"[判断题]完全二叉树某结点有右子树,则必然有左子树。(1分)正确错误"的相关试题:
[判断题]完全二叉树的某结点若无左孩子,则它必是叶结点。(1分)
正确
错误
A.正确
B.错误
[填空题]设一棵完全二叉树有700个结点,则共有()个叶子结点。(1分)
[判断题]在具有头结点的单链表中,头指针指向链表的第一个数据结点(的存储位置)。(1分)
正确
错误
A.正确
B.错误
[判断题]链表的每个结点中都恰好包含一个指针。(1分)
正确
错误
A.正确
B.错误
[填空题]具有n个结点的完全二叉树的深度是()。(1分)
[判断题]二叉树中每个结点的两棵子树是有序的。(1分)
正确
错误
A.正确
B.错误
[填空题]一棵具有257个结点的完全二叉树,它的深度为()。(1分)
[判断题]二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。(1分)
正确
错误
A.正确
B.错误
[填空题]在单链表中,除了首元结点外,任一结点的存储位置由()的值指示。(1分)
[单选题]将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )。(1分)
A.98
B.99
C.50
D.48
[单选题]二叉树的深度为k ,则二叉树最多有( )个结点。(1分)
A.2k
B.2^k-1
C.2^(k-1)
D.2k-1
[填空题]在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有()个后续结点。(1分)
[填空题]在一棵二叉树中,度为0的结点的个数是n0,度为2的结点的个数为n2,则有n0=()。(1分)
[单选题]线性表采用链式存储时,结点的存储地址()。(1分)
A.必须是连续的
B.必须是不连续的
C.连续与否均可
D.和头结点的存储地址相连续
[填空题]由3个结点所构成的二叉树有()种形态。(1分)
[填空题]带头结点的单链表head为空的条件是 ()。(1分)
[单选题]带头结点的单链表head为空的判定条件是()。(1分)
A.head==NULL
B.head->next==NULL
C.head->next!=NULL
D.head!=NULL
[单选题]设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
A.8
B.7
C.6
D.5