单项选择题

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为 ______。

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

单项选择题
第(30)-(32)题基于以下说明：有如下两个关系，其中学生信息表关系Student的主键是学号，系信息表关系DEPT的主键是系号。若执行下面列出的操作， ______ 操作不能成功执行。
单项选择题
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是 ______。
A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点
B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第990个结点
D．线性表按链接方式存储，删除指针p所指向的结点
相关试题