已知一棵二叉树的中序序列为ABCDEFG,层序序列为BAFEGCD,请画出该二叉树。
时间:2022-08-31
线性表的顺序存储结构是一种()存储结构。
对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。
二分法查找,要求线性表一定是()。
数据对象
时间:2022-08-30
数据结构
线索二叉树中的每个结点通常包含有5个数据成员。
假定对长度n=50的有序表进行折半查找,则对应的判定树高度为(),最后一层的结点数为()。
时间:2022-08-29
希尔排序的增量序列必须是()。
树的后跟遍历
内部排序
在下列链队列Q中,元素a出队的操作序列为()。https://assets.asklib.com/psource/2015110217055882984.jpg
单链表不是一种随机存储结构。
对于一个栈,给出输入项A,B,C,D,如果输入项序列为A,B,C,D,试给出全部可能的输出序列。
顺序存储方式只适用于存储线性表。