河南农业大学13-14-2数据结构试卷(a)-有答案(共9页).doc

精选优质文档-倾情为你奉上河南农业大学20132014学年第二学期数据结构考试试卷（A卷）（信管专业适用）题号一二三总分分数 得分评卷人一、判断题(每题1分，共10分，对的打，错的打，请将答案填在表格中)123456789101. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。2. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。3. 线性表的逻辑顺序与存储顺序总是一致的。4. 栈和链表是两种不同的数据结构。5. 一个栈的输入序列是12345，则栈的输出序列不可能是12345。 6二叉树中每个结点有两棵非空子树或有两棵空子树。7.用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。8.对于一棵二叉树，它的根结点作为第一层，则它的第i层上最多能有2i1个结点。9.任意图都是其自身的子图。