试题详情
- 简答题对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
关注下方微信公众号，在线模考后查看
热门试题
- 祖先
- 树状结构中数据元素的位置之间存在（）的关
- 试仿照三元组的抽象数据类型分别写出抽象数
- 向一个有127个元素的顺序表中插入一个新
- 访问一个线性表中具有给定值元素的时间复杂
- 在长度为n的线性表中进行插入操作，插入位
- 若二叉排序树中关键码互不相同，则其中最小
- 在决定选取何种存储结构时，一般不考虑（）
- 线性表（a n，a2，…’an）中，每个
- 设计在无头结点的单链表中删除第i个结点的
- 在各种查找方法中，平均查找长度与结点个数
- 设一棵二叉树结点的先序遍历序历为：ABD
- 设初始记录关键字基本有序，则快速排序算法
- 如果只想得到一个序列中第k个最小元素之前
- 简述线性结构与非线性结构的不同点。
- 数据结构里，6个顶点的有向图，最多有（）
- 就平均性能而言，目前最好的内排序方法是（
- 编写算法交换二叉树中所有结点的左右子树。
- 若有一个结点是二叉树中某个子树的中序遍历
- 当向B—树中插入关键码时，可能引起结点的