(1)【◆题库问题◆】： 二叉树中每个结点有两棵非空子树或有两棵空子树。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 哈希查找法中解决冲突问题的常用方法是除留余数法。A．正确B．...

(1)【◆题库问题◆】： 在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 直接选择排序在最好情况下的时间复杂度是（）。A．...

(1)【◆题库问题◆】： 管理站（）一次性访问管理信息库的一个子树A．不能B．可以C．必须D．视情况 【◆参考答案◆】：A (2)【◆题库问题◆】： 你是一个企业管理员，管理的windows 2000...

(1)【◆题库问题◆】： 二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 在单链表、双链表和单循环表中，若仅知道指针p指...

(1)【◆题库问题◆】： 二叉树也可以是只有一个结点的集合，这个节点既可以看成树的根，也可以看成左子树或右子树。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 对于一棵具有n个结点...

(1)【◆题库问题◆】： 二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。A．正确B．错误 【◆参考答案◆】：正确 (2...

(1)【◆题库问题◆】： 查找效率最高的二叉排序树是（）。A．所有结点的左子树都为空的二叉排序树。B．所有结点的右子树都为空的二叉排序树。C．平衡二叉树。D．没有左子树的二叉排序树。 【◆参考答案◆】...

(1)【◆题库问题◆】： 在下列情况中，可称为二叉树的是（）。A．每个结点至多有两棵子树的树B．哈夫曼树C．每个结点至多有两棵子树的有序树D．每个结点只有一棵子树 【◆参考答案◆】：B (2)【◆题库...