顶点表示活动、边表示活动间先后关系的有向无环图称为____网。

在排序过程中,如果具有相同关键字的记录之间的相对次序保持不变,则称该排序方法是____的。

对二叉排序树BT进行____遍历可以得到BT中所有结点的有序序列。

在一棵25阶的B树中,非根结点内所包含的关键字个数至少是____个。

将中缀表达式“a*(b+c)”转换为后缀表达式,请回答下列问题。(1)画出转换过程中栈的变化过程。(2)写出转换后得到的后缀表达式。

已知二叉树T的前序遍历序列为:adbce,中序遍历序列为: daceb请回答下列问题。(1)画出对应的二叉树T。(2)建立并画出二叉树T的后序线索。

已知数据序列(19,14,23,01,68,79,84,27,55,11,10),请画出建立大根堆的过程。

下列选项中，不属于线性结构的是

某线性表L含有n个元素，采用单循环链表保存，仅有尾指针指向链表的终端结点。在最后一个结点之后插入一个结点及删除第一个结点的时间复杂度分别是

下列应用中会用到栈的是