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

查看答案
正确答案:

|i/2|

答案解析:

暂无解析

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

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

A、堆排序
B、插入排序
C、直接选择排序
D、快速排序

在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为()

A、O(1)
B、O(√n)
C、O(log2n)
D、O(n)

在线性表的下列存储结构中进行插入、删除运算,花费时间最多的是()

A、单链表
B、双链表
C、顺序表
D、单循环链表

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功时需比较的次数为()

A、1
B、2
C、3
D、4

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

热门试题 更多>
相关题库更多>
信息资源管理
数据库及其应用
数据结构导论
企业管理概论
计算机原理
管理信息系统
管理经济学
高级语言程序设计一
电子商务与电子政务
试卷库
试题库