试题详情
- 简答题一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：第k层结点数（1＜＝k＜＝h）。
关注下方微信公众号，在线模考后查看
热门试题
- 插入排序
- 数据的逻辑结构可以形式的用一个二元组B=
- 一棵满二叉树中共有n个结点，其中有m个叶
- 在算法时间复杂度中，O（n3）表示平方阶
- 对二叉排序树进行（）遍历，可以得到该二叉
- 一个有n个顶点的无向连通图，它所包含的连
- 数据结构里，算法的设计要求应包括（）。
- 假设将循环队列定义为：以域变量rear和
- 以链表作为栈的存储结构，出栈操作必须判别
- 设计将一个双向循环链表逆置的算法。
- n个顶点的无向图，采用邻接矩阵存储，回答
- 从存储结构上可以把数据结构分为（）两大类
- 含10个结点的二叉树中，度为0的结点有4
- 数据的存储结构被分为（）、（）、（）和（
- 下面关于线性表的叙述错误的选项是（）
- 归并排序在任何情况下都比所有简单排序速度
- 一个广义表的表尾总是一个广义表
- 设有一个14阶的对称矩阵A（第一个元素为
- 一裸树上的任何结点（不包括根本身）称为根
- 在平均情况下速度最快的排序方法为（）