相关题目
单选题
142、在一棵平衡二叉排序树中,每个结点的平衡因子的取值范围是()。
单选题
141、已知一个有向图的边集为{,,,,,
单选题
140、在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为()。
单选题
139、在一个具有n个顶点的有向完全图中,所含的边数为()。
单选题
138、一个具有1025个结点的二叉树的高h为()
单选题
137、设给定权值总数有n个,其哈夫曼树的结点总数为()
单选题
136、设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
单选题
135、设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数为()
单选题
125、3、某一工程作业的网络图如图所示,其中箭头表示作业,箭头边的数字表示完成作业所需的天数。箭头前后的圆圈表示事件,圆圈中的数字表示事件的编号。用事件编号的序列( )表示进行作业的路径。( )求完成此工程的关键路径;( )求完成此工程所需的最少天数;( )此工程中具有最大充裕天数的事件是哪个,充裕天数是几天。
单选题
124、深度为k的完全二叉树至少有个结点。
