试题详情
- 简答题一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：编号为i的结点的双亲结点的编号
关注下方微信公众号，在线模考后查看
热门试题
- 设森林F对应的二叉树为B，它有m个结点，
- 对长度为n的单有序表，若查找每元素的概率
- 数组是一种复杂的数据结构：数组元素之间的
- 栈结构不会出现溢出问题。
- 假定一个顺序表的长度为40，并假定查找每
- 设计一个算法，其功能为：利用中序线索求结
- 给定二叉树的先序序列和中序序列，能否重构
- 一棵完全二叉树上有1001个结点，其中叶
- 已知序列{17，18，60，40，7，3
- 设待排序的关键字序列为{12，2，16，
- 在单链表中，要访问某个结点，只要知道该结
- 二叉树是一棵无序树。
- 假设以S和X分别表示入栈和出栈的操作，则
- 归并排序
- 在顺序表中访问任意一结点的时间复杂度均为
- 求下列算法的时间复杂度。
- 具有n个结点的完全二又树的深度为（）。
- 在插入和选择排序中，若初始数据基本正序，
- 对顺序表上的插入、删除算法的时间复杂性分
- 假定一个线性表为（12，23，74，55