计算机专业基础综合数据结构集合历年真题试卷汇编3_真题-无答案.docxVIP

计算机专业基础综合数据结构（集合）历年真题试卷汇编 3 (总分 60,考试时间 90 分钟 ) 填空题 1. 一棵含有 15 个关键字的 4 阶 B 树，其非叶结点数最少不能少于 __________ 个，最多可以 为__________ 个。【中国科学技术大学 1997 二、 4(4 分 )】 2. 对于 m=4(4 阶 )的 B 一树，如果根的层次为第 1 层，则高度为 2 的 B 一树最少要存储 __________个关键字， 最多可以保存 __________ 个关键字。【北京理工大学 2005 二、4(2 分 )】 3. 具有 n 个关键字的 B 树的查找路径长度不会大于 __________ 。【中科院计算机 1999 二、 2(1 分) 】 4. 127 阶 B 一树中每个结点最多有 (1)个关键字；除根结点外所有非终端结点至少有 (2)棵子 树； 65 阶 B+ 树中除根结点外所有结点至少有 (3)个关键字；最多有 (4) 棵子树；【北方交通大 1999 二、 5(4 分 )】 5. 设高为 h 的 m 阶 B 一树上共有 k 个关键字，则其叶子结点有 __________个。【北京交通 大学 2006 二、 8(2 分 )】 6. 高度为 h 的 2-3 树中叶子结点的数目至多为 __________。【西安电子科技大学 1999 软