超星 - 动态查找表 - 查题吧

单选题

在等概率情况下,线性表的顺序查找的平均查找长度ASL为(),供选择的答案:

A. O(1)
B. O(log2n)
C. O((log2n)2)
D. O(nlog2n)
E. O(n)

单选题

下列关于m阶B-树的说法错误的是()

A. 根结点至多有m棵子树
B. 所有叶子都在同一层次上
C. 非叶结点至多有m-1 关键字
D. 根结点中的数据是有序的

1