设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为( )。

A．O(1)

B．O(log2

C．O(

D．O(n log2n])

关于数据库系统三级模式结构，下列论述中正确的是______。

A．三级模式结构是数据库惟一的一种分级模式结构

B．外模式/概念模式映像为数据的物理独立性提供支持

C．内模式与物理数据库等价，概念模式与逻辑数据库等价

D．外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同