根据下列选项，回答 118～120 题： A．黑膏药B．糊剂C．巴布剂D．涂膜剂E．橡胶膏剂 第 118 题 将

A．B+树

B．二叉排序树

C．B-树

D．最优二叉树

A、A．B-树和B+树都是平衡的多叉查找树

B、B．B-树和B+树都可用于文件的索引结构

C、C．B-树和B+树都能有效地支持顺序查找

D、D．B-树和B+树都能有效地支持随机查找

A．B树既适应于随机检索，又适于顺序检索

B．B树把所有的关键码都存在叶结点上

C．二叉排序树适合外存储器中的索引结构

D．B树和B+树用于组织外存储器中文件的动态索引结构

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树，其中对于最优二叉树，n表示(31)；对于最优查找树，n表示(32)；构造这两种树均(33)。

A．节点数

B．叶节点数

C．非叶节点数

D．度为2的节点数

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。

A．结点数

B．叶结点数

C．非叶结点数

D．度为二的结点数

A．二叉排序树

B．扩充二叉树

C．AVL树

D．完全二叉树

下面关于B-树和B+树的叙述中，不正确的是()。

A．B-树和B+树都是平衡的多分树

B．B-树和B+树都可用于文件的索引结构

C．B-树和B+树都能有效地支持随机检索

D．B-树和B+树都能有效地支持顺序检索