假设对于大小为4096B的页块，B树最大可以设计为683阶，而B+树可以达到1024阶。请计算5层这样的B树和B+树最少各

利用B树作文件索引时，若假设磁盘页块的大小是4000字节(实际也许是4096字节，为了计算方便，此处取成4000字节)，指示磁盘地址的指针需要5个字节。现在有20000000个记录构成的文件，每个记录为200字节，其中包括关键码5个字节。试问在此采用B树作索引的文件中，B树的阶数应为多少?假定文件数据部分来按关键码有序排列，则索引部分需要占用多少磁盘页块?

A、9

B、10

C、11

D、12

图10-12是一个3阶B树。试分别画出在删除50、40之后B树的变化。

A. O

B. B

C. F

D. M

图10-10是一棵3阶B树，试分别画出在插入65、15、40、30之后B树的变化。

A、m叉搜索树

B、m叉高度平衡搜索树

C、m-1叉高度平衡搜索树

D、m+1叉高度平衡搜索树