大家来看看这些题目

enxiangxiang

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为 A,并已知 A 的左孩子的平衡因子为 0，右孩子的平衡因子为 1,则应作(    ) 型调整以使其平衡
A.  LL           B. LR          C.  RL          D.  RR
下列关于 m 阶 B-树的说法错误的是(    )  
A．根结点至多有 m 棵子树     B．所有叶子都在同一层次上
C. 非叶结点至少有 m/2 (m 为偶数)或 m/2+1（m 为奇数）棵子树  D. 根结点中的数据是有序的
下面关于 B 和 B+树的叙述中，不正确的是(    )  
A.  B 树和 B+树都是平衡的多叉树。       B.  B 树和 B+树都可用于文件的索引结构。
C.  B 树和 B+树都能有效地支持顺序检索。 D.  B 树和 B+树都能有效地支持随机检索。
设哈希表长为 14，哈希函数是 H(key)=key%11,表中已有数据的关键字为 15，38，61，84 共四个，现要将关键字为 49 的结点加到表中， 用二次探测再散列法解决冲突， 则放入的位置是(    )
A．8         B．3         C．5       D．9

ywq19921031

cccd。第一题左子树平衡因子为0插入一个结点变为+-1，右子树变为2或0，所以只可能是rl。第二题根最少可以二个分支。第三题b树不支持顺序。第四题哈希地址算出来是5冲突，二次探测地址依次为6 冲突4冲突 9，5+1 5-1 5+4。

来自Android客户端

夕阳下奔跑的狗

楼上正解，这是陈老师的习题册上的吧

来自iPhone客户端

enxiangxiang

琴魂醉 发表于 2014-12-24 11:56
陈蕾老师？

在网上下的

来自iPhone客户端

enxiangxiang

夕阳下奔跑的狗 发表于 2014-12-24 06:31
楼上正解，这是陈老师的习题册上的吧

是习题集

来自iPhone客户端

enxiangxiang

ywq19921031 发表于 2014-12-24 01:21
cccd。第一题左子树平衡因子为0插入一个结点变为+-1，右子树变为2或0，所以只可能是rl。第二题根最少可以二 ...

第四题不太懂

来自iPhone客户端

enxiangxiang

enxiangxiang 发表于 2014-12-24 18:11
第四题不太懂

说错了，是第一题

来自iPhone客户端

ywq19921031

enxiangxiang 发表于 2014-12-24 18:17
说错了，是第一题

插入一个新结点会导致平衡因子改变。上面列出来的+1 ，-1。+2 ，0都是指可能出现的平衡因子

来自Android客户端

convincing8

不理解第三个，都能有效支持随机存取吗

来自Android客户端

ywq19921031

convincing8 发表于 2014-12-24 21:36
不理解第三个，都能有效支持随机存取吗

都是从根结点开始比较结点关键字进行随机检索。

来自Android客户端