数据结构考试题型 数据结构题型及参考答案1.doc

数据结构考试题型 数据结构题型及参考答案1 —————————————— 学年第 学期 《数据结构与算法》期末考试试卷答案与评分标准 年级： 专业： 班级： 学号： 姓名： 装——————————————————————————————————————————————————— 注：1、共100分，考试时间120分钟。 2、此试卷适用于 专业。 一、填空题（本题共10小题，每个空2分，共20分） 1．根据数据元素之间的关系的不同特性，通常有下列4类基本逻辑结构：集合、线性结构、（ 树结构 ）和图结构。 2．在一般情况下，一个算法的时间复杂度是（ 问题规模 ）的函数。 3. 顺序存储结构中数据元素之间的逻辑关系是由存储位置表示的，链接存储结构中的数据元素之间的逻辑关系是由（ 指针 ）表示的。 4. 顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是（ 108 ）。 5．循环队列的引入是为了克服（ 假溢出 ）。 6．广义表C＝ ( ( ( ( a ) , b ) ) ,( ( ( ) , y ) ) )，则tail( head( tail( C ) ) )＝（ （） ）。 7．已知一棵完全二叉树共有768个结点，则该树中有（ 384 ）个叶子结点。 8．某二叉树的先序遍历序列是ABCDEFG，中序遍历序列是CBDAFGE，则其后序遍历序列是（ CDBGFEA ） 。 9．有向图G用邻接矩阵A[n][n]存储，其第i行的所有元素之和等于顶点i的（ 出度 ） 。 订 线