欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 数据结构

问题描述：

[判断] 当二叉排序树蜕变为单支树时，其平均查找长度与顺序查找相同。
参考答案：查看无
答案解析：无
☆收藏
上一篇：与顺序表查找类似，哈希表的平均查找长度是表中记录数n的函数。 下一篇：在哈希表查找中处理冲突时，开放定址法包括（）等方法。

随机题目

假设一棵完全二叉树含1000个结点，则其中度为2的结点数为（）;在含有3个结点a，b，c的二叉树中，前序序列为abc且后序序列为cba的二叉树有（）棵;
二叉树的四种遍历方法有（）、（）、（）和（）。
在n个结点的线索二叉链表中，有（）个线索指针;已知完全二叉树T的第5层只有7个结点，则该树共有（）个叶子结点;
假设用表示树的边（其中x是y的双亲），已知一棵树的边集为{，，，，，}，该树的度是（）。
假设二叉树的RNL遍历算法定义如下：若二叉树非空，则依次执行如下操作：
随机题库