一．填空题（每题1分，共10分）
（1）已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第0个元素的地址为address,则第i个结点的地址是（ address+i*m ）。
（2）线性表有两种存储结构：顺序存储结构和链式存储结构，就两种存储结构完成下列填空：
（
顺序存储结构 ）存储密度较大，（ 链式存储结构 ）存
储利用率较高，（顺序存储结构 ）可以随机存取，（ 链式存储
结构 ）不可以随机存取，（ 链式存储结构 ）插入和删除操作比较方
便。
（3）顺序表中逻辑上相邻的元素在物理位置上（也相邻 ），在链表中逻辑上相邻的元素的物理位置（不一定 ）相邻。
（4）在一个长度为n的顺序表中，在第i个元素（0<=i<=n）之前插入一个新元素时须向后移动（ n-i+1 ）个元素。
（5）在顺序表la的第i个元素前插入一个新元素，则有效的i值范围是（0
<=i<=length -1 ）；在顺序表lb的第j个元素之后插入一个新元素，则
j的有效范围是（ 0 <= j<=length-1 ）；要删除顺序表lc的第k个元素，则k的有效范围是（ 0 <=k<=length-1 ）。
（6）设有一个空栈，现有输入序列为1，2，3，4，5，经过操作序列 push , pop , push , push , pop, push ,push ,pop 后，现在已出栈的序列是 1,3,5 ，栈顶元素的值是 4 。
（7）设有栈 S ，若线性表元素入栈顺序为1，2，3，4，得到的出栈序列为1，3，4，2，则用栈的基本运算 Push, Pop描述的操作序列为 push , pop,
push, push , pop, push , pop, pop。
（8）在队列结构中，允许插入的一端为 队尾 ，允许删除的一端为 对
头 。
（9）在一个链队列中，若队头指针为 front,队尾指针为 rear，则判断该队列只有一个结点的条件Q.front->next=Q.rear
。
（10）设循环队列的头指针 front 指向队头元素，尾指针 rear 指向队尾元素后的一个空闲元素，队列的最大空间为 MAX ，则队空的标志为
Q.front=Q.rear ，队满的标志为
(Q.rear+1)%MAX=Q. 当 rear二．判断题（每题0.5分，共5分。正确用T表示，错误用F表示） （1）栈和队列都是存取点的线性结构。T（2）设栈的输入序列是1，2，····n，若输出序列的第一个元素是n，则第i个输出元素是n-i+1.F
（3）若一个栈的输入序列是1，2，3···n，输出序列的第一个元素是i，则第i个输出元素不确定。T （4）循环队列不会发生溢出。F
（5）链队列与循环队列相比，前者不会发生溢出。T （6）直接或间接调用自身的算法就是递归算法。T （7）数据元素是数据的最小单位。F
（8）数据结构是带有结构的数据元素的集合。T （9）算法的时间复杂度是算法执行时间的绝对度量。F （10）算法的正确性是指算法不存在错误。F
