单项选择题

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

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

<上一题 目录 下一题>
热门 试题

单项选择题
下列关于规范化理论的叙述中,哪一条是不正确的?()

A.规范化理论是数据库设计的理论基础
B.规范化理论最主要的应用是在数据库概念结构设计阶段
C.规范化理论最主要的应用是在数据库逻辑结构设计阶段
D.在数据库设计中,有时候会降低规范化程度而追求高查询性能

单项选择题
在关系数据库中,关于外模式的描述正确的是()。

A.外模式又称逻辑模式
B.外模式又称存储模式
C.外模式又称为子模式或用户模式
D.外模式描述数据的物理结构和存储结构

相关试题
  • 数据仓库中存放的数据是为了适应数据的()...
  • 在设计数据库前,常常先建立概念模型,用(...
  • 数据库逻辑设计的任务是将()转换为特定DB...
  • 关系规范化过程就是通过关系模式的分解,把...
  • ()是采用SQL及流程控制语句编写的完成某...