8.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡:
查看答案
9.下列关于m阶B-树的说法错误的是:
A. 根结点至多有m棵子树
B. 所有叶子都在同一层次上
C. 非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
D. 根结点中的数据是有序的
10.下面关于B-和B+树的叙述中，不正确的是:
A. B-树和B+树都是平衡的多叉树
B-树和B+树都可用于文件的索引结构
C. B-树和B+树都能有效地支持顺序检索
D. B-树和B+树都能有效地支持随机检索
11.m阶B-树是一棵:
A. m叉排序树
B. m叉平衡排序树
C. m-1叉平衡排序树
D. m+1叉平衡排序树
12.下面关于哈希查找的说法，正确的是:
A. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B. 除留余数法是所有哈希函数中最好的
C. 不存在特别好与坏的哈希函数，要视情况而定
D. 哈希表的平均查找长度有时也和记录总数有关
微信支付 
支付宝支付