试题详情
- 简答题对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 在一个有向图中，所有顶点入度之和等于所有
- 入栈的先后顺序为a，b，c，d，e，（入
- 设计在单链表中删除值相同的多余结点的算法
- 设图的邻接矩阵为，则该图有（）个顶点。
- 在一棵二叉树中，若编号为8的结点存在右孩
- 从如图所示的邻接矩阵可以看出，该图共有（
- 广度遍历
- 线性表的顺序存储结构是一种（）存储结构。
- 二叉树中含有n（n>=0）个结点组成，若
- 假设以顺序存储结构实现一个双向栈，即在一
- 判断一个循环队列Q（最多n个元素）为满的
- 出度是以该顶点为起点的（）数目。
- 在树的概念中，下列选项中关于树的兄弟描述
- 以下四种排序方法中，需要附加的内存空间最
- 一棵左右子树均不空的二叉树在先序线索化后
- 已知指针la和lb分别指向两个无头结点单
- 设线性链表的存储结构如下： struc
- 给定如图所示二叉树T，请画出与其对应的中
- 在一棵二叉树中，若编号为5的结点存在左孩
- 一个算法应该是（）。