具有256个结点的完全二叉树的深度为9。
具有256个结点的完全二叉树的深度为9。
A、正确
B、错误
正确答案：A
相关答案
- 1.深度为5的二叉树最多有3层。
- 2.具有n个结点的二叉树，采用二叉链表存储，共有n+1个空链域
- 3.哈夫曼树一定是完全二叉树或满二叉树
- 4.二叉树的遍历就是按照一定次序访问树中所有结点，并且每个结点的值仅被访问一次的过程。
- 5.以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树。权重值为4的叶结点的哈夫曼编码为（）
- 6.在有向图的邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
- 7.下列有关图遍历的说法不正确的是（）。
- 8.一个具有n个顶点的有向完全图包含（）条边。
- 9.图的广度优先搜索序列是惟一的。
- 10.已知如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
热门答案
- 1.已知一个图如下图所示，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
- 2.图的生成树是惟一的。
- 3.从源点到终点的最短路径是唯一的。
- 4.n个顶点的强连通图中至少含有（）。
- 5.在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
- 6.设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2则称（）。
- 7.G是一个非连通无向图，共28条边，则该图至少有（）个顶点。
- 8.邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
- 9.在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。
- 10.有n个结点的无向图中，若边数大于n（）1，则该图是连通的。