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

华北水利水电学院 2005 攻读硕士学位研究生招生命题考试 数据结构 试题 注意事项：1、答案全部答在答题纸上，写在试卷上无效； 2 、考试时间 180 分钟（3 个小时），满分 150 分。 3 、算法题要求：（1）可以先用文字简述算法解题思路；（2）给出数据存 储结构定义；（3）用类C 或类Pascal语言写出算法；（4）算法中应给出适当注释。 一．选择题（每小题 2 分，本题共 30 分） 1．在数据结构中，从逻辑上可以把数据结构分成（ ）。 A 、动态结构和静态结构 B 、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D 、内部结构和外部结构 2 ．以下关于线性表的说法不正确的是( ) 。 A 、线性表中的数据元素可以是数字、字符、记录等不同类型。 B 、线性表中包含的数据元素个数不是任意的。 C、线性表中的每个结点都有且只有一个直接前趋和直接后继。 D 、存在这样的线性表：表中各结点都没有直接前趋和直接后继。 3 ．若已知一个栈的入栈序列是 1，2 ，3，…，n ，其输出序列是p ，p ，p ，…，p ， 1 2 3 n 若 p =n ，则p =( ) 。 1 i A 、i B、n-i C 、n-i+1 D 、不确定 4 ．在计算递归函数时，如不使用递归过程，则一般情况下必须借助于( )数据 结构。 A 、栈 B 、树 C 、双向队列 D 、广义表 5 ．深度为5 的二叉树至多有（ ）结点。 A 、16 B、32 C、31 D、10 6 ．Huffman 树的形态是( ) 。 A 、唯一的 B 、不定的 C 、不唯一的 D 、以上说法都不对 7 ．非空二叉树的前序序列和后序序列正好相反，则二叉树一定是（ ）的二 叉树。 A 、空或只有一个结点 B 、高度等于其结点数 C、任一结点无左孩子 D 、任一结点无右孩子 8．已知某二叉树的后序遍历序列是dabec，中序遍历序列是 debac，它的先序遍历序 列是（ ） A 、acbed B、decab C、deabc D、cedba 9 ．树的基本遍历策略分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序 遍历、中序遍历和后序遍历。结论( )是正确的。 A 、树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B 、树的后根遍历序列与其对应的二叉树的先序遍历序列相同 C、树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D 、以上都不对 第 1 页 共 4 页 10．在图的表示法中，表示形式唯一的是( ) 。 A 、邻接矩阵表示法 B 、邻接表表示法 C、逆邻接表表示法 D 、邻接表和逆邻接表表示法 11．( )适合用邻接表表示。 A 、稠密图