N个结点的二叉排序树有多种,其中树的高度为最小的二叉排序树是最佳的。()
图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n-1条边,最小代价生成树是唯一的。( ) 此题为判断题(对,错)。
一栈连通图的最小生成树可能不唯一,但是该最小生成树边上的总长度是唯一的() 此题为判断题(对,错)。
建立组播树是实现组播传输的关键技术,利用组播路由协议生成的组播树是( )。A.包含所有路由器的树B.包含所有组播源的树C.以组播源为根的最小生成树D.以组播路由器为根的最小生成树
最优二叉树(或哈夫曼树)是指权值为 W1, W2,。。。,Wn 的 n 个叶结点的二叉树中带权路径长度最小的二叉树。( )是哈夫曼树(叶结点中的数字为其权值)。A.B.C.D.
以下图所示事故树最小割集为例,可得到该事故树的最小割集为( )。
最优二叉树(或哈夫曼树)是指权值为w1,w2,…,wn的n个叶结点的二叉树中带权路径长度最小的二叉树。( )是哈夫曼树(叶结点中的数字为其权值)。
查找树中,由根结点到所有其他结点的路径长度的总和达到最小的树一定是()A、B-树B、平衡树C、非平衡树D、穿线树
从带连数长度的连通图中生成的最小支撑树,叙述不正确的是()A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线
最小生成树的Kruskal算法,每次迭代是将剩下边集中的最小权边加入树中。
树中之最(世界上最大的树、世界上最高的树、世界上最小的树、世界上最老的树、世界最粗的树)是什么?
查找树中,由根结点到所有其他结点的路径长度的总和达到最小的树叫()A、B-树B、B+树C、丰满树D、穿线树
最小生成树指的是()。A、由连通网所得到的边数最少的生成树B、由连通网所得到的顶点数相对较少的生成树C、连通网中所有生成树中权值之和为最小的生成树D、连通网的极小连通子图
数据结构里,树的度描述错误的是()。A、树的度就是树的深度B、树的度就是树的高度C、树的度是各结点度的最小值D、树的度是各结点度的最大值
具有n个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的
求事故树的最小径集的方法一般是利用最小径集和最小割集的对偶性,求出事故树的对偶树,即()的最小割集。A、成功树B、失败树C、故障树D、疏忽树
多选题数据结构里,树的度描述错误的是()。A树的度就是树的深度B树的度就是树的高度C树的度是各结点度的最小值D树的度是各结点度的最大值
单选题求事故树的最小径集的方法一般是利用最小径集和最小割集的对偶性,求出事故树的对偶树,即()的最小割集。A成功树B失败树C故障树D疏忽树
判断题最小生成树的Kruskal算法,每次迭代是将剩下边集中的最小权边加入树中。A对B错