河南科技大学2010年硕士研究生入学考试试题考试科目代码: 825 考试科目名称: 数据结构与C语言 (如无特殊注明,所有答案必须写在答题纸上,否则以“0”分计算)数据结构部分(100分)一、 判断题(正确的打,错误的打,每题1分,共5分)1、 线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。2、 栈和队列都是限制存取点的线性结构。3、 若一个广义表的表头为空,则此广义表亦为空表。4、二叉树就是结点度为2的树。5、用顺序表和单链表表示的有序表均可使用折半查找方法来提高查找速度。二、简答题(共27分):1、链表所表示的元素是否是有序的?如果有序,则有序性体现在何处?链表所表示的元素是否一定要在物理上是相邻的?(6分)2、内存中一片连续空间(地址从1m),提供给两个栈S1和S2使用,怎样分配这部分存储空间,使得对任何一个栈,仅当这部分空间全满时才发生上溢。(5分)3、从概念上讲,树、森林和二叉树是三种不同的数据结构,将树、森林转化为二叉树的基本目