(单选题)3: 某二叉树结点的前序序列为E、A、C、B、D、G、F，中序遍历为A、B、C、D、E、F、G。 该二叉树结点的后序序列为 ( )。 A: B,D,C,A,F,G,E B: B,D,C,F,A,G,E C: E,G,F,A,C,D,B D: E,G,A,C,D,F,B ...

(单选题)19: 计算机的算法必须具备输入，输出和（ ）五个特性。 A: 可行性，可移植性和可扩充性 B: 可行性，确定性和有穷性 C: 确定性，有穷性和稳定性 D: 易读性，稳定性和安全性 ...

(单选题)13: 串的逻辑结构与（ ）的逻辑结构不同。 A: 线性表 B: 栈 C: 队列 D: 树 ...

(单选题)35: 设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（）。 A: p->next＝p->next->next B: p＝p->next C: p＝p->next->next D: p->next＝p ...

(单选题)23: 深度为5的二叉树至多有（ ）个节点。 A: 16 B: 32 C: 31 D: 10 ...

(单选题)17: 在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（ ）个元素。 A: n-i B: n-i+1 C: n-i-1 D: i ...

(判断题)39: 当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8? A: 错误 B: 正确 ...

(单选题)33: 由两个栈共享一个向量空间的好处是（ ）。 A: 减少存取时间，降低下溢发生的机率 B: 节省存储空间，降低上溢发生的机率 C: 减少存取时间，降低上溢发生的机率 D: 节省存储空间，降低下溢发生的机率 ...

(单选题)27: 具有2000个节点的二叉树，其高度至少为（）。 A: 9 B: 10 C: 11 D: 12 ...

(单选题)21: 一个队的入队序列是1，2，3，4 ，则队列的输出序列是（ ）。 A: 4，3，2，1 B: 1，2，3，4 C: 1，4，3，2 D: 3，2，1，4 ...