数据结构与算法II考试试卷.pdfVIP

table{border‑collapse:collapse;}table,th,td{border:1pxsolid#000;}

理工大学

计算学系

考试

课程：BSc方案‑61031，DD在COMP‑61032

科目：COMP327数据结构与算法II

组别：1011，1012会话：2010/2011第一学

期日期：时间：

9:30‑11:30允许时间：2小时科目讲师：刘文

龙本试卷共6页（包括封面）。

考生须知：

1.回答所有问题。

2.本次考试允许查阅资料。

在未知前，翻动此页！

1.B‑树

[总分：25分]

1(a)[8分数]考虑一个最小度为t的B树= 3。

找出节点中的最小和最大键数。‑找出节点的最小和最大子节点数。‑对于图1.1中

显示的每棵树，检查它是否是一个最小度为t的有效B树= 3。解释你的。

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

THEHONGKONGPOLYTECHNIC

UNIVERSITY