试题详情
- 简答题一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树,如果按层次自上至下,从左到右顺序从1开始对全部结点编号,回答下列问题:编号为n的结点的父结点如果存在,编号是多少?
- 编号为n的结点的父结点如果存在,编号是((n-2)/m)+1
关注下方微信公众号,在线模考后查看
热门试题
- 对无序表用二分法查找比顺序查找快。
- 子串“acd”在主串“abdcacdef
- 已知一个有向图的邻接表,编写算法建立其逆
- 每次从无序表中取出一个元素,把它插入到有
- 设有一个长度为23的顺序表,要删除第8个
- 链表的每个结点中只包含一个指针域,该链表
- 广义表G=(a,b(c,d,(e,f))
- 算法的特性包括:输入、输出、有穷性、确定
- 一个栈的输入序列为:a,b,c,d,e,
- 循环队列sq中,用数组elem[0‥25
- 数据的存储结构是逻辑结构用()的实现。
- 某二叉树的中序遍历序列为:DEBAC,后
- 直接选择排序在最好情况下的时间复杂度是(
- 归并排序在任何情况下都比所有简单排序速度
- 假定一棵三叉树的结点数为50,则它的最小
- 一棵含有n个结点的k叉树,可能达到的最大
- 堆排序所需的时间与待排序的记录个数无关。
- 用深度优先遍历方法遍历一个有向无环图,并
- 栈的操作,入栈又叫压栈,一般用()代替。
- 若让元素1,2,3依次进栈,则出栈次序不