13年计算机“考研”真题.pdfVIP

下载本文档

23
0
约2.79万字
约 19页
2018-08-12 发布于中国
举报
版权申诉

13年计算机“考研”真题.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文档。上传文档

2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个选项符合试题要求。 1. 已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m+n 的降序链表，则最坏情况下的时间复杂度是 A. O(n) B. O(mn) C. O(min(m, n)) D. O(max(m, n)) 2. 一个栈的入栈序列为，其出栈序列是。若，则可能取值 1, 2,3, ,n p ,p ,p , ,p p 2 3 p 1 2 3 n 3 的个数是 A. n 3 B. n 2 C. n 1 D. 无法确定 3. 若将关键字 1，2 ，3，4 ，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则T 中平衡因子为0 的分支结点的个数是 A. 0 B. 1 C. 2 D. 3 4. 已知三叉树T 中6 个叶结点的权分别是 2 ，3，4 ，5，6，7，T 的带权（外部）路径长度最小是 A. 27 B. 46 C. 54 D. 56 5. 若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是 A. X 的父结点 B. 以Y 为根的子树的最左下结点 C. X 的左兄弟结点Y D. 以Y 为根的子树的最右下结点 v v 6. 在任意一棵非空二叉排序树 T 中，删除某结点之后形成二叉排序树 T ，再将插入 T 形 1 2 2 成二叉排序树T 。下列关于T 与T 的叙述中，正确的是 3 1 3 v I. 若是T 的叶结点，则T 与T 不同 1 1 3 v II. 若是T 的叶结点，则T 与T 相同 1 1 3 v III. 若不是T 的叶结点，则T 与T 不同 1 1 3 v IV. 若不是T 的叶结点，则T 与T 相同 1 1 3 A. 仅I、III B. 仅I、IV C. 仅II、III D. 仅II、IV 7. 设图的邻接矩阵A 如下所示。各顶点的度依次是 0 1 0 1  