北航真题参考答案1（2015-2016）.pdfVIP

下载本文档

101
0
约1.03万字
约 9页
2020-09-29 发布于湖南
举报
版权申诉

北航真题参考答案1（2015-2016）.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

北京航空航天大学 ,, 历年真题参考答案红果园考研同盟祝您考研成功！咨询QQ: 2230086592 北京航空航天大学 2016年硕士研究生入学考试答题纸红果园考研同盟版权所有举报 QQ, 2230086592 试题编号：理氐式题名称：软件工程说明：所有答案必须写在答题纸上，做在试题和草稿纸上无效一、解：题号 2 3 4 5 6 7 9 JO 答案 B c A B D B A D 二、解： 1. 应该采用链式存储结构。因为采用链式结柲式；起查找被插入或删除结点的前驱结点，针域为表长的一半；而采用顺序结一半元素。但移动指针域操作 2 不正确。叉树。 3 如果图中有环的话)/则在深度优先搜索中就会出现已经遍历过的结点，了节点都大于父母节点，二叉排序树要求其左孩了节点小于父母节点，右孩子节点大于父母节点。一 5 因为祚有序的情况下，泡排序在第趟排序后发现无元素交换的动作，则完成抻序、而此时快速排序在分区时产生的两个区域分别包含n-1个元素和0个丿L,素。囚为每一出现这种不对称划分时花在划分的时间代价为O(n)。递归下去花的时间就是0 Cn2 )。三、解： 1. (1)p-rlink=q-rlink; (2)p=q-rlink-llink; 红果园考研同盟版权所有，举报 QQ 2230086592 第 1 页，共 6 页北京航空航天大学 2016年硕士研究生入学考试答题纸红果园考研同盟版权所有举报 QQ: 2230086592 试题编号：塑氐式题名称：软件工程说明：所有答案必须写在答题纸上，做在试题和草稿纸上无效 2 由二叉树性质：边的数目+l=点的数目。 n m+n 。=n m . m+l = n 。 n ,..0(m-l)+l 3 当 n=l 时，只有一个顶点，图只有 0 个边。