(判断题)42: 对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。 A: 错误 B: 正确 ...
(判断题)41: 二叉树中每个结点的两棵子树的高度差等于1。 A: 错误 B: 正确 ...
(判断题)39: 二叉树中每个结点有两棵非空子树或有两棵空子树。 A: 错误 B: 正确 ...
(判断题)38: 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。 A: 错误 B: 正确 ...
(判断题)35: 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。 A: 错误 B: 正确 ...
(判断题)34: 二叉树中每个结点的两棵子树是有序的。 A: 错误 B: 正确 ...
(判断题)32: 链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。 A: 错误 B: 正确 ...
(判断题)31: 二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。 A: 错误 B: 正确 ...
(单选题)30: 设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个 A: n-1 B: n C: n+1 D: n+2 ...
(单选题)28: 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是() A: 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) B: 在第i个结点后插入一个新结点(1≤i≤n) C: 删除第i个结点(1≤i≤n) D: 将n个结点从小到大排序 ...