试题详情
- 单项选择题在最坏的情况下，查找成功时二叉排序树的平均查找长度（）
A、小于顺序表的平均查找长度
B、大于顺序表的平均查找长度
C、与顺序表的平均查找长度相同
D、无法与顺序表的平均查找长度比较
- C
关注下方微信公众号，在线模考后查看
热门试题
- 树中某结点的子树的个数称为该结点的（），
- 如图所示的二叉树，要求： （
- 数据结构主要研究（），（），（）三个方面
- 链表的删除算法很简单，因为当删除链中某个
- 利用树的孩子兄弟表示法存储，可以将一棵树
- 数组Q[n]用来表示一个循环队列，fro
- 在一个长度为n的顺序表中删除第i个元素，
- 常用查找算法有顺序查找、二分查找、分块查
- 哈夫曼树
- 具有65个结点的完全二叉树其深度为（）。
- 通常来说，一个数据结构的DS可以表示为一
- 在叶子数目和权值相同的所有二叉树中，最优
- 假设一个算术表达式中可以包含三种括号：圆
- 假设有两个按元素递增有序排列的线性表A和
- 简述文件的组成。
- 顺序存储方式插入和删除时效率太低，因此它
- 堆是一个完全二叉树。
- 由零个或多个字符组成的有限序列，称为（）
- 设某无向图有n个顶点，则该无向图的邻接表
- 设完全无向图中有n个顶点，则该完全无向图