试题详情
- 简答题证明：对任一满二叉树，其分枝数B＝2（n0-1）。（其中，n0为终端结点数）
关注下方微信公众号，在线模考后查看
热门试题
- 一棵5阶B—树中，除根结点外，每个结点的
- 叙述顺序表和链表在存储方式、空间占用、读
- 任意一棵二叉树的叶结点在先序、中序和后序
- 已知广义表L为空，其深度为（）。
- 简述Dijkstra算法的作用和具体步骤
- 已知串S=’aaab’，则next数组值
- （）既对数据施加的操作。
- 队列中允许进行删除的这一端叫队列的尾，允
- 在下述排序算法中，所需辅助存储量最多的是
- 在具有n个结点的二叉树的二叉链表表示中，
- 在一棵深度为h的具有n个元素的二叉排序树
- 若一个图的边集为{<1，2>，<1，4>
- 设S="My Music"，则LenSt
- 广义表的取表尾运算，其结果通常是个表，但
- 对任何一棵二叉树T，如果其终端结点的个数
- 链表的指针域可以有（）。
- 给定如图所示二叉树T，请画出与其对应的中
- 存储图的邻接矩阵中，邻接矩阵的大小不但与
- 表达式a*（b+c）-d的后缀表达式是（
- 边数很少的稀疏图，适宜用邻接矩阵表示。