试题详情
- 单项选择题设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
A、O（1）
B、O（log2n）
C、O（n4）
D、O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 堆
- 给定一组数据{6，8，7，10，3，12
- 包含子串的串相应地称为（）。
- 哈夫曼树一定是完全二叉树。
- 一个算法应该具有以下几个五个特征：（）、
- 在线性表的顺序存储中，若一个元素的下标为
- 具有12个结点的完全二叉树有5个度为2的
- 下列排序算法中，（）需要的辅助存储空间最
- 设串s1=’ABCDEFG’，s2=’P
- 依次在初始为空的队列中插入元素a，b，c
- 简述逻辑结构的四种基本关系并画出它们的关
- 一个图的（）表示法是惟一的。
- 若从无向图的任意一个顶点出发进行一次深度
- 把下列森林转换为二叉树。
- 已知指针P指向键表L中的某结点，执行语句
- 图中的一条路径长度为k，该路径所含的顶点
- 将如图所示的二叉树转换为树。
- 利用栈的基本操作，写一个将栈S中所有结点
- 简述归并排序的处理步骤。
- 为解决计算机主机与打印机间速度不匹配问题