试题详情
- 判断题存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
关注下方微信公众号，在线模考后查看
热门试题
- 已知有向图用邻接表为存储结构（如下），设
- 从具有n个结点的二叉排序树中查找一个元素
- 若对n个元素进行直接插入排序，在进行第i
- 在顺序表（3，6，8，10，12，15，
- 树可用投影法进行中序遍历。
- 等概率情况下，在有n个结点的顺序表上做插
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 设数据结构D-S可以用二元组表示为D-S
- 拓扑排序
- 数据结构里，B有6个兄弟（不算自己），A
- 在下面的程序段中，写出对ｘ的赋值语句的频
- 任一查找树（二叉分类树）的平均查找时间都
- 对于右图所示的树： 写出按层遍历
- 线性结构中，线性表采用链式存储的好处是（
- 影响外排序的时间因素主要是内存与外设交换
- 设一组初始记录关键字序列为（345，25
- 试写一个判别给定二叉树是否为二叉排序树的
- 的结果串为（）
- 具有10个叶子结点的二叉树中有（）个度为
- 由权值分别为3，8，6，2，5的叶子结点