假设外存的页块大小为4 000字节(实际也许是4 096字节,为了计算的方便,就取成4 000字节),指向外存的地址指针需要5字节。现在有一个由20×106条记录构成的文件,每条记录为200字节,其中包括关键码5字节。 问:如果采用B树结构的索引文件存储,应该设计为多少阶的B树?索引部分需要占用多少外存的页块?如果所有记录已经按照关键码排序.每条记录的检索概率相同。找到一个需要的记录平均需要访问多少次外存?
某链表如下所示。
若要删除值为C的节点,应做操作【 】。 (P为指针,指向值为B的节点。每个节点有info和link两个域)
A.字符串类型的函数名
B.各函数的入口地址
C.指向系统设备表的指针
D.指向设备控制表的指针
E.指向逻辑设备表的指针
A.只计算当前记录工资值
B.计算后5条记录工资值之和
C.计算全部记录工资值之和
D.计算前5条记录工资值之和