首页
不论基于图的邻接表还是基于邻接矩阵存储，图的广度优先遍历算法类似于树的（）
精华吧
→
答案
→
知到智慧树
→
未分类
不论基于图的邻接表还是基于邻接矩阵存储，图的广度优先遍历算法类似于树的（）
A.中序遍历
B.后序遍历
C.层次遍历
D.先序遍历
正确答案：层次遍历
Tag：
数据结构
遍历
层次
时间：2023-12-24 11:08:16
上一篇：
用邻接表存储的图所用空间大小（）
下一篇：
一个连通图的生成树是包含该图的所有顶点的（）
相关答案
1.
无向图的邻接矩阵是（）矩阵。
2.
线索二叉树的左线索指向其某种遍历序列的直接前驱结点，右线索指向其某种遍历序列的直接后继结点。
3.
一棵含有n个结点的完全二叉树，它的高度是?log2n?+1。
4.
若一个结点是二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的先序遍历序列中的最后一个结点。
5.
二叉树就是结点度为2的有序树。
6.
存在这样的二叉树，对它采用任何次序进行遍历得到的结果都相同。
7.
关于哈夫曼编码的说法正确的是（）
8.
对于二叉树，下列描述正确的是（）
9.
树的基本遍历策略可分为先根遍历和后根遍历，而二叉树的基本遍历策略可分为先序、中序和后序这三种遍历。我们把由树转化得到的二叉树称为该树对应的二叉树，则（）是正确的。
10.
设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（）个结点。
热门答案
1.
在n个结点的线索二叉树中，线索的数目为（）
2.
一棵有124个叶结点的完全二叉树最多有（）个结点。
3.
一棵完全二叉树上有1001个结点，其叶子结点的个数是（）。
4.
设二维数组A[0~m][0~n]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则a[i][j]的地址为（）
5.
设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）
6.
在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）
7.
对行下标由1到50、列下标由1到80的二维数组a，若该数组的起始地址为2000且每个元素占2个存储单元，并以行为主序顺序存储，则元素a[45][68]的存储地址为（）
8.
以下不属于数组操作的是（）
9.
以下属于特殊矩阵的是（）
10.
广义表（（a），（a））的表头和表尾是（）