早教吧作业答案频道 -->其他-->
请教数据结构填空题1、对一棵深度为19的满二叉树按层编号，则编号为51的结点，它的双亲结点编号为（）？2、设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=（）？3
题目详情
请教数据结构填空题
1、对一棵深度为19的满二叉树按层编号，则编号为51的结点，它的双亲结点编号为（）？
2、设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=（）？
3、设一组记录关键字序列为（80，70，33，65，24，56，48），则用筛选法建成的初始堆（小顶堆）为（）？
1、对一棵深度为19的满二叉树按层编号，则编号为51的结点，它的双亲结点编号为（）？
2、设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=（）？
3、设一组记录关键字序列为（80，70，33，65，24，56，48），则用筛选法建成的初始堆（小顶堆）为（）？
▼优质解答
答案和解析
1、51/2下取整，双亲节点为编号为25。
2、图中所有顶点的度之和为边的二倍，所以e=d/2.
2、图中所有顶点的度之和为边的二倍，所以e=d/2.
看了请教数据结构填空题1、对一棵深...的网友还看了以下：
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。A.4B.5C.6D 2020-05-26 …
若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为(69)。A.4B.5C.6D.7 2020-05-26 …
77、课间操每天从9点30分开始,到9点45分结束,一共15分钟,下列说法中正确的是（）A9点30 2020-06-03 …
抛物线y=x2-(m+2)x+9的顶点在坐标轴上,试求m的值.根据顶点坐标公式,顶点横坐标为x=m 2020-06-14 …
抛物线y=-x2+6x-9的顶点为A，与y轴的交点为B，如果在抛物线上取点C，在x轴上取点D，使得 2020-07-18 …
三角形的四线交点一.任意三角形的三边上的中垂线的交点1.交点与三个顶点联结后有什么性质2.与外接圆 2020-07-30 …
英语翻译急用,晚上9点前结束并给分.别忽悠我,我在广州汇泉翻译公司混过大半年,做过专职翻译.现在想听 2020-11-14 …
若f(x)=ax^2+bx+c有顶点,且顶点处横纵坐标的比值是1：1.假设函数有两个零点,他们的距离 2020-11-18 …
1从多边形内部任意一点出发,分别与各个顶点连结起来,这样多边形被分割成的三角形的个数与多边形的边数有 2020-12-02 …
等边三角形画一个点与三角形三个顶点联结形成三个等腰三角形,这样的点可以画几个等边三角形形内或形外任意 2020-12-07 …