17.由n(n>=0)个结点的有限集。n=0表示空树。

题目详情

17.由n(n>=0)个结点的有限集。n=0表示空树。

n>1 满足:

(1) 有且只有一个根结点。

(2) 其余结点分成()的m个子集T1、T2、...、Tm,每个集合又都是一颗树。这是树的定义,请补全所要填的空。[单选题] [单选题] *

A: 互不相交

B: 互相包含

C: 非空

D: 可以为空

题目答案
题目解析⬇️小程序搜题更方便
推荐题目
13.数据结构里,定义结构体的关键字是()。 [单选题] *
9.数据结构中,数据元素与数据项的关系正确的是()。 [单选题] *
12在C语言中,假设指针变量为p指向某块内存区域,则回收这块区域所用的语句是()。 [单选题] *
35. 图的边或弧上的数称之为权。 [判断题] *
8.给定一组数据{6,8,7,10,3,12}以它构造一棵赫夫曼树,则树深度为(),带权路径长度WPL的值是()。 [单选题] *
40. 有m条边的无向图,在邻接表中有m个结点。 [判断题] *
6.加设树T的度为4,其度为1,2,3和4的结点个数分别是4,2,2,1 则T中的叶子数有()个。 [单选题] *
1.数据结构里,有向图的边是有向的,又称为() [单选题] *
5.数据结构中,若一个栈的输入序列为1,2,3,...,n,输出序列的第一个元素是n,则其第j个输出元素是()。 [单选题] *
23. 给定一组数据{6,8,7,10,3,12}以它构造一棵赫夫曼树,则树高为(),带权路径长度WPL的值不可能为()。 *
2在某图中,不存在顶点到自身的边,或者重复的边。则该图是()。 [单选题] *
29. 数据结构里,十字链表的存储是将()和()结合起来()。 *
3.在图中,顶点与顶点的关系用()来表示。 [单选题] *
4.对于有向图,任意两顶点之间都存在互为相反的两条弧,则称之为()。 [单选题] *
38. 图是一对一的结构。 [判断题] *
最新题库