第一部分 1
栈和队列的共同特点是（只允许在端点处插入和删除元素） 2
栈通常采用的两种存储结构是（线性存储结构和链表存储结构） 3
链表不具有的特点是（B） A
不必事先估计存储空间 B
可随机访问任一元素 C
插入删除不需要移动元素 D
所需空间与线性表长度成正比 4
用链表表示线性表的优点是（便于插入和删除操作） 5
在单链表中，增加头结点的目的是（方便运算的实现） 6
循环链表的主要优点是（从表中任一结点出发都能访问到整个链表） 7
线性表若采用链式存储结构时，要求内存中可用存储单元的地址（D） A
必须是连续的 B
部分地址必须是连续的 C
一定是不连续的 D
连续不连续都可以 8
线性表的顺序存储结构和线性表的链式存储结构分别是（随机存取的存储结构、顺序存取的存储结构） 9
具有3 个结点的二叉树有（5 种形态） 10
设一棵二叉树中有3 个叶子结点，有8 个度为 1 的结点，则该二叉树中总的结点数为（13）(n0 = n2 +1) 11
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（cedba） 12
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（gdbehfca） 13
数据库保护分为：安全性控制、完整性控制、并发性控制和数据的恢复
第二部分 1
在计算机中，算法是指（解题方案的准确而完整的描述） 2
算法一般都可以用哪几种控制结构组合而成（顺序、选择、循环） 3
算法的时间复杂度是指（算法执行过程中所需要的基本运算次数） 4
算法的空间复杂度是指（执行过程中所需要的存储空间） 5
算法分析的目的是（分析算法的效率以求改进） 6
下列叙述正确的是（C） A．算法的执行效率与数据的存储结构无关 B．算法的空间复杂度是指算法程序中指令（或语句）的条数 C．算
