查找和排序(4)

习题习题习题习题习题习题习题习题习题

24、在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作 A 、LL B、 LR C、 RL D、 RR

二、判断题

1、n个数放在一维数组中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。

2、若散列表的装填因子小于1，则可避免碰撞的产生。

3、哈希表的平均查找长度与处理冲突的方法无关。

4、对无序表用折半法查找比顺序查找法快。

5、在二叉排序树中插入一个新结点，总是插入到叶节点下面。

6、平衡二叉树中，若某个结点的左、右孩子的平衡因子为零，则该结点的平衡因子一定是零。

7、对两棵具有相同关键字而形状不同的二叉排序树，按中序遍历得到的序列却是一致的。

8、完全二叉树肯定是平衡二叉树

9、在9阶B-树中，除叶子以外的任意结点的分支数介于5和9之间。

10、如果完全二叉树从根结点开始按层次遍历的序列为1，2，3，4，5，6，7，则该完全二叉树是二叉排序树。

11、m阶B-树的任何一个结点的左右子树高度都相等。

12、设二叉排序树中关键字互不相同，则其中最小元必无左孩子，最大元必无右孩子。

13、对给定的关键字集合,以不同的次序插入初始为空的树中,将得到同一棵二叉排序树。

三、填空题

1． 动态查找表和静态查找表的重要区别在于前者包含有后者不包含这两种运算。

2．对n个记录的表中进行折半查找，最大比较次数是

运算，而 型调整以使其平衡。 3．顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为次；当使用监视哨时，若查找失败，则比较关键字的次数为 。

4．已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用二分法查找90时，需47时需100时，需 次才能确定不成功。