福建农林大学数据构造测验试卷3(附答案).docVIP

福建农林大学考试试卷评分标准 （A）卷 2007 —— 2008 学年 第 一 学期 课程名称： 数据结构 考试时间： 120分钟 专业 年级 班 学号 姓名 题号 一 二 三 四 五 总得分 得分 评卷人签字 复核人签字 得分 一、选择题（每小题1分，共20分） 1、用链表表示线性表的优点是（C）。 A. 便于随机存取 B. 存储的密度较高 C. 便于元素的插入及删除操作 D. 元素的物理顺序与逻辑顺序一致 2、在长度为n的顺序表中，向第k个元素（1≤k≤n+1）之前插入一个新元素时，需向后移动（B）个元素。 A. n-1 B. n-k+1 C. n-k-1 D. k 3、设用一维数组S存储一个栈，令S[n-1]为栈底，变量top表示当前栈顶的位置（下标），即S[top]为栈顶元素。则，元素出栈后top应做如下（B）的修改。 A. top--; B. top++; C. top = n-1; D. top = -1; 4、上一题中，栈满的条件表达式应为（C）。 A. top==n B. top==n-1 C. top==0 D. top==-1 5、设栈S及队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6先后进入栈S，一个元素出栈后即进入队列Q，若6个元素的出队顺序是e2,e4,e3,e6,e5,e1，则栈S至少可以容纳（A）个元素。 A. 3 B. 4 C. 5 D. 6 6、设有一个大小为m的数组queue表示循环队列，若f表示当前队头元素在数组中的位置，r表示队尾元素的后一位置（按顺时针方向），则计算队列中元素个数的表达式为（D）。 A. r-f B. (m-f-r) % m C. (m+f-r) % m D. (m+r-f) % m 7、深度为5的二叉树至多有（B）个结点。 A. 30 B. 31 C. 32 D. 63 8、设二叉树中任一结点的值大于它的左子树中每个结点的值，而小于右子树中每个结点的值，即是一个二叉排序树。若要获取该二叉树中所有结点的值的递增序列，应采用下列（B）的方法遍历二叉树。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层序遍历 9、由3个结点可以构成（C）棵形态不同的二叉树。 A. 3 B. 4 C. 5 D. 6 10、某二叉树如图所示，对该二叉树进行先序遍历，结点的访问序列为（B）。 A. 1, 2, 3, 4, 5, 6, 7 B. 1, 2, 4, 6, 7, 3, 5 C. 2, 6, 4, 7, 1, 5, 3 D. 6, 7, 4, 2, 5, 3, 1 11、对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵中元素的个数为（D）。 A. n B. (n-1)2 C. (n+1)2 D. n2 12、对图所示的无向图G，从顶点A开始，深度优先遍历，可能的顶点访问顺序为（D）。 A. A, B, E, C, D, F B. A, C, F, E, B, D C. A, B, C, D, E, F D. A, C, F, D, E, B 13、对上一题的图G，从顶点A开始，广度优先遍历，则可能的顶点访问顺序为（A）。 A. A, B, E, C, D, F B. A, C, B, D, E, F C. A, B, C, D, E, F D. A, C, F, E, B, D 14、有向图G有n个顶点，其邻接矩阵为A（二维数组），G中第k个顶点的度为（C）。 A. B. C. D. + 15、设检