当前位置:考试网  > 试卷库  > 学历类  > 自考  > 自考专业(计算机信息管理)  > 数据结构导论  >  在一棵具有n个结点的完全二叉树中,从树根起,自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点,那么其父结点的编号为________。
试题预览

在一棵具有n个结点的完全二叉树中,从树根起,自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点,那么其父结点的编号为________。

查看答案
收藏
纠错
正确答案:

|i/2|

答案解析:

暂无解析

你可能感兴趣的试题

在表长为n的顺序表上做插入运算,平均要移动的结点数为()

在查找顺序表各结点概率相等的情况下,顺序按值查找某个元素的算法时间复杂度为()

树形结构中,度为0的结点称为()

已知有向图 G=(V ,E),其中 V={V 1,V2,V 3,V4,V 5,V6,V 7},E={12} ,则图 G 的拓扑序列是()

由顶点V1,V2,V3构成的图的邻接矩阵为,则该图中顶点V1的出度为(C)

热门试题 更多>
试题分类: Web程序设计
练习次数:0次
试题分类: 网络技术
练习次数:0次
试题分类: 核安全综合知识
练习次数:0次
试题分类: 核安全综合知识
练习次数:0次
试题分类: 网络安全素质教育
练习次数:2次
试题分类: 网络安全素质教育
练习次数:2次
扫一扫,手机做题