福建农林大学考试试卷 (A)卷

福建农林大学考试试卷 （A）卷

2007——2008 学年第 二 学期

课程名称： 数据结构 考试时间 120分钟

学号

一、单项选择题（本大题共10小题，每小题2分，共20分）

1. 顺序栈中压入元素时，是（ ）。

A)先存入元素后移动指针 B)先移动指针后存入元素 C)无所谓谁先谁后 D)同时进行 2. 线性表的顺序存储结构是一种（ ）的存储结构。

A) 随机存取 B) 顺序存取 C) 索引存取 D) HASH存取 3. 若一个栈的输入序列是1,2,3…n，输出序列的第一个元素是n，则第i个输出元素是（ ）。

A)不确定 B)n-i C)n-i+1 D)i 4. 在以下的叙述中，正确的是（ ）。

A) 线性表的线性存储结构优于链表存储结构

B) 二维数组是它的每个数据元素为一个线性表的线性表

C) 栈的操作方式是先进先出 D) 队列的操作方式是先进后出 5. 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf， 则其后序遍历的结点访问顺序是（ ）。

A) bdgcefha B) gdbecfha C) bdgaechf D) gdbehfca 6. 树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。结论（ ）是正确的。

A) 树的先根遍历序列与其对应的二叉树的后序遍历序列相同 B) 树的后根遍历序列与其对应的二叉树的后序遍历序列相同 C) 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D) 树的后根遍历序列与其对应的二叉树的中序遍历序列相同 7. 时间复杂度均为O(nlog2n)且不稳定的排序方法是（ ）。 A)快速排序 B)选择排序 C)归并排序 8. 用邻接表存储的图的深度优先遍历算法类似于二叉树的（ ）。

A)先序遍历 B)中序遍历 C)后序遍历

D)冒泡排序 D)层次遍历