A.树中的点数等于边数减1
B.连通无圈的图必定是树
C.含n个点的树是唯一的
D.任一树中,去掉一条边仍为树
第1题
A.强连通有向图的任何顶点到其他顶点都有弧
B.图与树的区别在于图的边数大于或等于顶点数
C.无向图的连通分量指的是无向图中的极大连通子图
D.无向图中,各顶点度的和等于该图的总边数
第2题
A.一颗树中只有一个无前驱的结点
B.一颗树的度为树的各个结点的度数之和
C.每个结点的度数之和等于结点的总数减1
D.一颗树中每个结点的度数之和与边的条数相等
第4题
A.平面图的四色猜想是图的m着色问题的特殊情形;
B.每条边的两个端点可以着相同的颜色;
C.每条边的两个端点必须着不同的颜色;
D.图的m着色问题的解空间树是一棵完全m叉树
第5题
A.n!
B.2n
C.2n+1
D.2n-1
第6题
A.用指针方式存储有n个结点的二叉树,至少要有n+1个指针
B.m阶B-树中,每个非叶子结点的后继个数≥
C.m阶B-树中,具有k个后继的结点,必含有k-1个键值
D.平衡树一定是丰满树
第7题
A.O(n)
B.O(logn)
C.O(n2)
D.O(2n)
第8题
A.2^n
B.2^n-1
C.2^n+1
D.2^n-2
第9题
A.B-树
B.树
C.丰满树
D.穿线树
第10题
A.由n-1条权值最小的边构成的子图
B.由n-1条权值之和最小的边构成的子图
C.由n-1条权值之和最小的边构成的连通子图
D.由n个顶点构成的边的权值之和最小的连通子图
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!