试题详情
- 简答题一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：各层的结点数目是多少？
关注下方微信公众号，在线模考后查看
热门试题
- 循环队列通常用指针来实现队列的头尾相接。
- 设顺序循环队列Q[0：M-1]的头指针和
- 假设以顺序存储结构实现一个双向栈，即在一
- 对下列二叉树进行前序遍历的结果为（）
- 对于一个栈，给出输入项A,B,C,D，如
- 假定一组记录的排序码为（46，79，56
- 数据结构里，树形结构是数据的存储结构。
- 若一个栈的输入序列是1，2，3，…，n，
- 栈的特性是先进先出。
- 将线性表中的结点信息组织成平衡的二叉树，
- 下列关于字符串的说法中，只有（）是正确的
- 树中某结点的子树的个数称为该结点的（），
- 设关键字序列为（71，12，88，53，
- 下面程序段的时间复杂度是（） s=0;
- 数据元素之间的逻辑关系，也称（）。
- 简述堆的定义和堆的构建过程。
- 设二维数组a[8][10]的基地址为20
- 图的深度优先或广度优先遍历的空间复杂性均
- 一组记录排序码为（46，79，56，38
- 排序是计算机程序设计中的一种重要操作，它