单项选择题

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

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

单项选择题
在顺序表(3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30)中，用二分法查找关键码值11，所需的关键码比较次数为
A) 2
B) 3
C) 4
D) 5
单项选择题
用单链表表示的链式队列的队头在链表的哪个位置
A) 链头
B) 链尾
C) 链中
D) 任意位置
相关试题