试题详情
- 简答题对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
- 2n；n-1；n+1
关注下方微信公众号，在线模考后查看
热门试题
- 程序和算法原则上没有区别，所以在讨论数据
- 对线性表进行折半查找时，必须要求线性表（
- 设目标T=”abccdcdccbaa”，
- 对某二叉树进行先序遍历的结果为ABDEF
- 就平均查找长度而言，分块查找最小，折半查
- 依次取a中各数据，构造一棵二叉排序树。
- 线性表只能采用顺序存储结构或者链式存储结
- 算法的时间复杂度取决于（）。
- 设查找表为： （1）画出对上述查找表进
- 数据的（）包括集合、线性结构、树形结构和
- 若对n个元素进行直接插入排序，在进行第i
- 设关键字序列为（71，12，88，53，
- 当在一个有序的顺序存储表上查找一个数据时
- 通常来说，一个数据结构的DS可以表示为一
- 设有一个长度为18的顺序表，要在第5个元
- 已知广义表A=（（a，b，c），（d，e
- 在待排序的记录集中，存在多个具有相同键值
- 在操作序列push（1）、push（2）
- 对如图所示的3阶B-树，依次执行下列操作
- 设有关键码初始序列{Q，H，C，Y，P，