贵州大学2010-2011学年第二学期数据结构试卷(共7页).doc

精选优质文档-倾情为你奉上贵州大学2010-2011学年第二学期考试试卷 A数据结构与算法设计注意事项：1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4. 满分100分，考试时间为120分钟。题 号一二三四五总 分统分人得 分得 分评分人一、填空题（共20分,每小题2分）1、数据的存储结构可以分为_结构、 结构、索引结构和散列结构。2、一个广义表中的元素分为 元素和 元素。3、在线性表的单链接存储结构中，每个结点包含有两个域，一个叫 域，另一个叫 域。4、向一个栈顶指针为HS的链栈中插入一个新结点*p时，应执行 和 操作。5、后缀表达式“5 6 *