华北水利水电学院2007年攻读硕士学位研究生招生命题考试.pdfVIP

华北水利水电学院 2007 年攻读硕士学位研究生招生命题考试 数 据 结 构 试题 注意事项：1、答案全部答在答题纸上，写在试卷上无效； 2 、考试时间 180 分钟（3 个小时），满分 150 分。 3 、算法题要求：（1）可以先用文字描述算法的解题思路；（2）用类 C 或 类 Pascal写出算法；（3）算法中应给出适当的注解。 一．选择题 （每小题2 分，本题共 30 分） 1．在数据结构中，从逻辑上可以把数据结构分成 。 A 、动态结构和静态结构 B 、紧凑结构和非紧凑结构 C、线形结构和非线形结构 D 、内部结构和外部结构 2 ．队列与一般的线性表的区别在于 。 A 、数据元素的类型不同 B 、运算是否受限制 C、数据元素的个数不同 D 、逻辑结构不同 3 ．若已知一个栈的入栈序列是 1，2 ，3，…，n ，其输出序列是 p1 ，p2 ，p3 ，…， pn ，若p1=n ，则pi= 。 A 、i B、n-i C 、n-i+1 D 、不确定 4 ．串的长度是 。 A 、串中不同字母的个数 B 、串中不同字符的个数 C、串中所含字符的个数，且大于 0 D、串中所含字符的个数 5 ．数组A 中，每个元素占用的存储空间长度为 3 个字节，行下标 i 从 0 到 7，列下 标j 从 0 到 9，从首地址 SA 开始连续存放在存储器内，该数组按行存放时，元 素 A[7][4] 的起始地址为 。 A 、SA+141 B、SA+144 C、SA+222 D、SA+225 6 ．在一非空二叉树的中序遍历序列中，根结点的右边( ) 。 A 、只有右子树上的所有结点 B 、只有右子树上的部分结点 C、只有左子树上的部分结点 D 、只有左子树上的所有结点 7 ． Huffman 树的形态是 。 A 、唯一的 B 、不定的 C 、不唯一 D 、以上说法都不对 第 1 页 共 5 页 8．深度为5 的二叉树至多有 结点。 A 、16 B、32 C、31 D、10 9 ．已知某二叉树的后序遍历序列是dabec，中序遍历序列是 debac，它的前序遍历序 列是 。 A 、acbed B、decab C、deabc D、cedba 10．在一个图中，所有顶点的度数之和等于所有边数的 倍。 A 、1/2 B、1 C、2 D 、4 11．任何一个无向连通图的最小生成树 。 A 、只有一棵 B 、有一棵或多棵 C 、一定有多棵 D 、可能不存在 12．在图的表示法中，表示形式唯一的是 。 A 、邻接矩阵表示法 B 、邻接表表示法 C、逆邻接表表示法