问答题
对于长度为n的线性表，若采用分块查找（假定总块数和每块长度均接近，用顺序查找确定所在块），则时间复杂性为多少？
O()
填空题 在一棵高度为h的B—树中，叶子结点处于第（）层，当向该B—树中插入一个新关键码时，为查找插入位置需读取（）个结点。
填空题 在一棵B—树中删除关键码，若最终引起树根结点的合并，则新树比原树的高度（）。
填空题 对于包含n个关键码的m阶B—树，其最小高度是（），最大高度是（）。
)