试题详情
- 单项选择题设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）
A、A
B、B
C、C
D、D
关注下方微信公众号，在线模考后查看
热门试题
- 对于二叉树的遍历：先访问根结点，再访问左
- 兄弟与堂兄弟的共同之处就是一定在树的同一
- 在一个小根堆中，堆顶结点的值是所有结点中
- 数据结构里，树是一种常用的数据结构，树的
- 已知关键字序列（12，77，21，65，
- 对于线性表（70，34，55，23，65
- 设数组S[n]作为两个栈S1和S2的存储
- 已知序列（17，18，60，40，7，3
- 以下数据结构中，（）是非线性数据结构
- 数据结构里，在算法时间复杂度中，O（n）
- 已知一有向图的邻接表存储结构如下，则根据
- 二叉树中每个结点的度不能超过2，所以二叉
- 以二叉链表为存储结构，在二叉树中删除以值
- 已知序列（503，87，512，61，9
- 以行为主序或以列为主序对于多维数组的存储
- 从未排序序列中依次取出元素与已排序序列中
- 顺序存储方式插入和删除时效率太低，因此它
- 栈和队列都是操作受限的线性表。
- 一棵树如图所示，它的根结点是（），这棵树
- 已知一个不带头结点单链表的头指针为L，则