更多"[判断题]二叉树中每个结点的两棵子树是有序的。(1分)正确错误"的相关试题:
[判断题]完全二叉树某结点有右子树,则必然有左子树。(1分)
正确
错误
A.正确
B.错误
[判断题]二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。(1分)
正确
错误
A.正确
B.错误
[单选题]二叉排序树中左子树上所有结点的值均( )根结点的值。
A.<
B.>
C.=
D.!=
[判断题]完全二叉树的某结点若无左孩子,则它必是叶结点。(1分)
正确
错误
A.正确
B.错误
[判断题]在具有头结点的单链表中,头指针指向链表的第一个数据结点(的存储位置)。(1分)
正确
错误
A.正确
B.错误
[判断题]链表的每个结点中都恰好包含一个指针。(1分)
正确
错误
A.正确
B.错误
[单选题]设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( )。
A.O(log2n)
B.O(1)
C.O(n2)
D.O(n)
[判断题]折半查找只适用于有序表,包括有序的顺序表和链表。(1分)
正确
错误
A.正确
B.错误
[填空题]设一棵完全二叉树有700个结点,则共有()个叶子结点。(1分)
[填空题]在单链表中,除了首元结点外,任一结点的存储位置由()的值指示。(1分)
[单选题]两棵柳树相隔165米.中间原本没有任何树,现在这两棵树中间等距种植32棵桃树,第1棵桃树到第20棵桃树间的距离是()。
A.90米
B.95米
C.100米
D.前面答案都不对
[填空题]在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有()个后续结点。(1分)
[填空题]在一棵二叉树中,度为0的结点的个数是n0,度为2的结点的个数为n2,则有n0=()。(1分)
[填空题]具有n个结点的完全二叉树的深度是()。(1分)
[单选题]二叉树的深度为k ,则二叉树最多有( )个结点。(1分)
A.2k
B.2^k-1
C.2^(k-1)
D.2k-1
[单选题]在一棵具有5层的满二叉树中结点总数为()。(1分)
A.31
B.32
C.33
D.16