(单选题)33: 用某种排序方法队线性表（25，84，21，47，15，27，68，35，20）进行排序，元素序列变化如下： （1）25，84，21，47，15，27，68，35，20 （2）20，15，21，25，47，27，68，35，84 （3）15，20，21，25，35，27，47，68，84 （4）15，20，21，25...

(单选题)21: 向顺序栈中压入新元素时，应当（ ）。 A: 先移动栈顶指针，再存入元素 B: 先存入元素，再移动栈顶指针 C: 先后次序无关紧要 D: 同时进行 ...

(单选题)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: 节省存储空间，降低下溢发生的机率 ...