试题详情
- 单项选择题数据结构里，完全二叉树与满二叉树的关系正确的是（）。
A、满二叉树是完全二叉树的特例
B、完全二叉树一定是满二叉树
C、满二叉树不是完全二叉树
D、都不对
- A
关注下方微信公众号，在线模考后查看
热门试题
- 二叉树的线索化实质是将二叉链表中的（）改
- 含10个结点的二叉树中，度为0的结点有4
- 向一个栈顶指针为hs的链栈中插入一个s结
- 设串的长度为n，则它的子串个数为（）。
- 一个算法的时间复杂度为（3n2
- 对待排序的元素序列进行划分，将其分为左、
- 算法的空间复杂度记为：S（n）=O（f（
- 对于一裸具有n个结点的二又树.当进行链接
- 在二叉树的前序遍历序列中，任意一个结点均
- 设以带头结点的循环链表表示队列，并且只设
- 折半查找有序表（4，6，10，12，20
- 已知10个数据元素（50，30，15，3
- 顺序栈存储空间的实现使用（）。
- tail（head（（a，b），（c，d
- 当利用大小为n的数组循环顺序存储一个队列
- 若一个图中包含有k个连通分量，若要按照深
- 图的生成树是惟一的。
- 试设计一算法测试一个串T的值是否为回文（
- 不稳定的排序算法是（）
- 编写一个计算一棵二叉树T的高度算法。