单项选择题

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

A．O(1)
B．O(log2
C．O(
D．O(n　log2
<上一题 目录 下一题>
热门 试题

单项选择题
根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“学校”关系中，因哪一个属性而使它不满足第一范式
A．学校领导
B．学校人员
C．学校名称
D．学校编号
单项选择题
二叉树的后序遍历序列是DABEC，对称遍历序是DEBAC，则此二叉树的先序遍历序列是
A．ACBED
B．DECAB
C．DEABC
D．CEDBA
相关试题