试题详情
- 简答题设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中有指针域为空的结点有（）个。
- n+1
关注下方微信公众号，在线模考后查看
热门试题
- 对n个记录组成的任意序列进行简单选择排序
- 设计一个算法将无向图的邻接矩阵转为对应邻
- 链栈中为何不设置头结点？
- 数据结构里，满二叉树的叶子一定只能出现在
- 串是一种特殊的线性表，其特殊性体现在（）
- 一组记录的排序码为（25，48，16，3
- 对于一棵具有n个结点，其高度为h的任何二
- 将数列（24，15，38，27，121，
- 对含n个记录的顺序表进行顺序查找，在最坏
- 简述哈夫曼树的结构特性。
- 二叉排序树的查找效率与二叉树的（）有关。
- 与数据元素本身的形式、内容、相对位置、个
- 二叉树的遍历
- 设循环队列的元素存放在一维数组Q[0‥3
- 下面计算正确的叙述是（）
- （）是数据的最小单位，（）是讨论数据结构
- 一个具有767个结点的完全二叉树，其叶子
- 以下函数在a[0]到a[n-1]中，用折
- 栈和队列的运算都限制在它们的端点上进行，
- 设指针变量p指向双向链表中结点A，指针变