2013春数据结构(二)试卷真题概要.doc

上海大学2012～2013学年度春季学期试卷A 课程名: 数据结构（二）课程号: 学分: 4 应试人声明： 我保证遵守《上海大学学生手册》中的《上海大学考场规则》，如有考试违纪、作弊行为，愿意接受《上海大学学生考试违纪、作弊行为界定及处分规定》的纪律处分。 应试人 应试人学号 应试人所在院系 题号(分值) 一(10) 二(15) 三(15) 四(24) 五(26) 六(10) 得分 ————————————————————————————————————— 一、判断题,叙述正确的标记T，错误的标记F(每题1分，共10分） 任意一棵二叉树都可以转换为树来表示 （ ） 折半查找进行时间性能分析的判定树不一定是完全二叉树。 （ ） 散列表的平均查找长度只与采用的散列函数及处理冲突的方法有关。（ ） 对 B 树删除某一关键字值时，可能会引起结点的分裂 ） 有e条边的无向图，在邻接表中有e个结点。 （ ） 十字链表是有向图的一种存储结构。 （ ） 不同的求最小生成树的方法最后得到的生成树是相同的。 （ ） 若一个有向图的邻接矩阵对角线以下元素均为零，则该图的拓扑有序序列必定存在。