241365 - 树图强化判断题1

题目描述
1.在二叉树中,叶子节点的度为0( )。

2.完全二叉树的最后一层节点必须全部填满( )

3.哈夫曼树的带权路径长度(WPL)是所有非叶子节点的权值之和( )。

4.图的邻接矩阵存储方式适合稀疏图(边数远少于顶点数平方)( )。

5.Dijkstra算法可以处理带负权边的图的最短路径问题( )。

6.无向图的邻接矩阵一定是对称矩阵( )。

7.二叉搜索树的中序遍历结果是一个有序序列( )。

8.Kruskal算法通过优先选择权值最小的边来构造最小生成树,且需要避免环( )。

9.有向图中,强连通分量是指任意两个顶点互相可达的最大子图( )。

10.在树的中序遍历中,根节点总是在第一个被访问( )。
输入

输出
说明
//标准程序,修改好答案后提交 
#include <bits/stdc++.h>
using namespace std;
string s = "0"; 
int main(){
	s += "TTTTTFFFFF";//字符串更改为你的答案,共10个,其他的都不要更改
	int x;
	cin >> x;
	cout << s[x];
	return 0;
}
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 37
通过人数 8
金币数量 2 枚
难度 入门


上一题 下一题