单项选择题

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

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

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

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

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

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

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

相关试题
  • 设S_AVG(SNO,AVG_GRADE)是一个基于关...
  • 对于学生信息表:student(sno, sname,...
  • 若要求查找“由张劲老师执教的数据库课程的...
  • 有关系S(S#, Sname, Sex),C(C#,...
  • 若用如下的SQL语句创建一个student表: CR...