数据结构考研分类复习真题 第九章 集合[14]

．完全二叉树肯定是平衡二叉树 【南京航空航天大学 六 (分)】

．对一棵二叉排序树按前序方法遍历得出的结点序列是从小到大的序列 【南京航空航天大学 五 (分)】

．二叉树中除叶结点外 任一结点X其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值则此二叉树一定是二叉排序树【北京邮电大学 一 (分)】

．有n个数存放在一维数组A[n]中在进行顺序查找时这n个数的排列有序或无序其平均查找长度不同【北京邮电大学 一 (分)】

N个结点的二叉排序树有多种其中树高最小的二叉排序树是最佳的 【上海交通大学 一】

在任意一棵非空二叉排序树中删除某结点后又将其插入则所得二排序叉树与原二排序叉树相同【中科院软件所 】

设T为一棵平衡树在其中插入一个结点n然后立即删除该结点后得到T则T与T必定相同【上海交通大学 一】

将线性表中的结点信息组织成平衡的二叉树其优点之一是总能保证任意检索长度均为logn量级(n为线形表中的结点数目)【中山大学 一 (分)】

B树中所有结点的平衡因子都为零【大连海事大学 一() (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []