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

查看答案
正确答案:

|i/2|

答案解析:

暂无解析

上一题
你可能感兴趣的试题

线性表中所含结点的个数称为________。

已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={},则图G的拓扑序列是()

A、V1,V3,V4,V6,V2,V5,V7
B、V1,V3,V2,V6,V4,V5,V7
C、V1,V3,V4,V5,V2,V6,V7
D、V1,V2,V5,V3,V4,V6,V7

下列各项键值序列中不是堆的为()

A、{5,23,16,68,94,72,71,73}
B、{5,16,23,68,94,72,71,73}
C、{5,23,16,73,94,72,71,68}
D、{5,23,16,68,73,71,72,94}

数据的逻辑结构被分为集合结构、________、树形结构和图状结构4种。

数据表A中每个元素距其最终位置较近,则最省时间的排序算法是()

A、堆排序
B、插入排序
C、直接选择排序
D、快速排序
热门试题 更多>
相关题库更多>
信息资源管理
数据库及其应用
数据结构导论
企业管理概论
计算机原理
管理信息系统
管理经济学
高级语言程序设计一
电子商务与电子政务
试卷库
试题库