文件存储在外存设备的基本单位称为()。

在应用中使用文件进行数据处理的基本单位叫做（)，

A、逻辑记录

B、物理记录

C、块化记录

D、存储记录

VSAM文件不适合进行（)。

A、顺序存取

B、按关键码存取

C、按记录号存取

D、从根结点访问

在一棵m阶B树的结点中插入新关键码时，若插入前结点的关键码数为（)，则插入新关键码后该结点必须分裂为两个结点。

A、m

B、m-l

C、m+1

D、m-2

在一棵二叉树中，任一结点的关键码值都大于它的（如果存在)左子女结点的关键码值，且小于它的右子女结点（如果存在)的关键码值，则此二叉树一定是二叉搜索树。（)

此题为判断题(对，错)。

如果一个磁盘块大小为1024（=1K)字节，存储的每个记录需要占用16字节，其中关键码占4字节，其他数

据占12字节。所有记录均已按关键码有序地存储在磁盘文件中。另外在内存中开辟了256K字节的空间可用于存放线性索引。试问：

(1)若将线性索引常驻内存，文件中最多可以存放多少个记录？(每个索引项8字节，其中关键码4字节，地址4字节)

(2)如果使用二级索引，第二级索引占用1024字节(有128个索引项，每个索引项8字节)，这时文件中最多可以存放多少个记录？

结点的左、子女结点中保存的关键码分别是()，

A、13，48

B、24，48

C、24，53

D、24，90

散列文件的特点是（)。

A、记录按关键码排序

B、记录可以进行顺序存取

C、存取速度快但占用较多的存储空间

D、记录不需要排序且存取效率高

如果在一棵m阶B树中删除关键码导致结点需要与其右兄弟或左兄弟结点合并，那么被删关键码所在结点的关键码数在删除之前应为（)。

A、「m/2

B、「m/2-1

C、「m/2」

D、「m/2」-1

文件是记录的集合，每个记录由一个或多个数据项组成，因面一个文件看作由多个记录组成的数据结构。（)

此题为判断题(对，错)。

在对m阶B树插入元素的过程中，每向一个结点插入一个关键码后，若该结点的关键码个数等于（)个，则必须把它分裂为（)个结点。