试题详情
- 简答题一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点的第i个孩子结点如果存在，编号是多少？
- 编号为n的结点的第i个孩子结点如果存在，编号是(n-1)*m+i+1。
关注下方微信公众号，在线模考后查看
热门试题
- 已知用一维数组存放的一棵完全二叉树：AB
- 已知字符串：a=“an&en
- 设有一个18阶的对称矩阵A，采用压缩存储
- 设有10个值，构成哈夫曼树，则该哈夫曼树
- 对于一个单链表，在表头插入结点的时间复杂
- 数组A中，每个元素A的长度为3个字节，行
- 将关键字（45，87，30，33，63，
- 栈和队列的共同点是（）。
- 在对n个元素进行起泡排序的过程中，最好情
- 设计在链式结构上实现简单选择排序算法。
- 排序趟数与序列的原始状态有关的排序方法是
- 理想情况下哈希查找的等概率查找成功的平均
- 树的先根遍历
- 排序的稳定性是指排序算法中的比较次数保持
- 简述线性结构与非线性结构的不同点。
- 假设以数组Q[m]存放循环队列中的元素，
- 栈是限定只能在（）进行插入和删除的线性表
- 顺序存储结构中数据元素之间的逻辑关系是由
- 假定一个顺序表的长度为40，并假定查找每
- 单循环链表