兔子昂继续教育代学,教师国培代学,公需科目专业课代学

树结构中的每个结点最多只有一个直接前驱。

在任意一棵二叉树中，终端结点的个数等于度为2的结点个数加1。

由树转化为二叉树，其根结点的右子树总是空的。

串的堆分配存储是一种动态存储结构。

设有一个字符串S=abcdefgh，问该串的最大子串个数为（ ）。

设有一个字符串S=Welcome to Shenyang!，问该串的长度为（ ）。

“DT”是“DATA”的子串。

在顺序存储结构中，串的插入算法是非常方便的。

广义表组成的元素可以是不同形式的元素。

如果一个串中所有的字母均在另一个串中出现，则说明前者是后者的子串。

具有35个结点的完全二叉树的深度为（ ）。

假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。

某串的长度小于一个常数，则采用（ ）存储方式最节省空间。

设有一棵二叉树，其先序遍历序列是：ABCDEFG，中序遍历序列是：CBAEDFG，则该二叉树的后序遍历序列是（ ）。

以下论述正确的是（ ）。

一个栈的输入序列为：A,B,C,D，可以得到输出序列：C,A,B,D。

如果以链表作为栈的存储结构，则出栈操作时（ ）。

当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为

对于队列操作数据的原则是（ ）。

4个元素按A,B,C,D顺序进S栈，执行两次Pop(S,x)运算后，栈顶元素的值是（ ）。

输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）。

判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。

在循环队列中，若尾指针rear大于头指针front，其元素个数为rear-front。

队列是一个（ ）线性表结构。

顺序栈存储空间的实现使用（ ）存储栈元素。

插入和删除只能在一端进行的线性表，称为（ ）。

队列是限制在两端进行操作的线性表。

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。

栈是运算受限制的线性表。

设链栈中结点的结构：data为数据域，next为指针域，且top是栈顶指针。若想在链栈的栈顶插入一个由指针s所指的结点，则应执行下列（ ）操作。

1...20212223242526...4213