北航软院2012年数据结构与C语言程序设计答案原版.doc

北航软院2012年数据结构与C语言程序设计答案原版.doc

北京航空航天大学2012年硕士研究生入学考试试题 “数据结构与C语言程序设计”(科目代码:991)参考答案 一、填空(本题共20分,每小题各2分) 1.从总体上说,“数据结构”课程主要研究数据的 逻辑结构、存储结构和算法 三个方面的内容。 2.若对某线性表最常用的操作是在表中插入元素或者删除表中元素,则对于顺序存储结构和链式存储结构这两种存储结构而言,线性表应该采用 链式存储结构 。 3.在长度为n的非空队列中进行插入或者删除操作的时间复杂度用大O符号表示为 O(1) 。 4.若一棵度为4的树中度为1、2、3和4的结点个数分别为4、2、1和1,则该树中叶结点的个数为 8 。 5.若某二叉树的中序遍历序列为B,A,F,D,G,C,E,按层次遍历序列为A,B,C,D,E,F,G,则该二叉树的后序遍历序列为 B,F,G,D,E,C,A 。 6.将一棵结点总数为n、且具有m个叶结点的树转换为一棵二叉树以后,该二叉树中右子树为空的结点有 n-m+1 个。 7.对于图G=(V,E) 与 G^=(V^,E^),若V^包含于V,E^包含于E,则称G^是G的 一个子图 。 8.在顺序表(6,15,30,37,65,68,70,72,89,99)中采用折半查找法查找元素37,与表中进行过比较的元素依次是 65,15,30,37 。 9.若已知n个关键字值具有相同的散列函数值,

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档