试题详情
- 单项选择题设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
A、O（1）
B、O（log2n）
C、O（n4）
D、O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 字符在串中的位置，即是字符在该序列中的（
- 函数ListDelete_sq实现顺序表
- 指出下述程序段的功能是什么？
- 线性表的存储结构可以分为（）和（）。
- 简述文件的组成。
- 索引顺序表的特点是块内可无序，块间要有序
- 从一个顺序存储的循环队列中删除一个元素时
- 数据的逻辑结构有：（）、（）、树形结构、
- 为什么说栈是一种后进先出表？
- 已知一个含有1000个记录的表，关键字为
- 数据结构里，若已知一个栈的入栈序列是1，
- 简述分块查找对待查找数据集合的要求及分块
- 从具有n个结点的二叉排序树中查找一个元素
- 设一棵m叉树中度数为0的结点数为N
- 二叉树以后序遍历序列与前序遍历序列反映的
- 在索引表中，每个索引项至少包含有（）域和
- 试写一算法在带头结点的单链表结构上实现线
- 需要分配较大空间，插入和删除不需要移动元
- 对于右图所示的树： 写出先根遍历
- 对图所示的无向图，依次输入各边：（v1，