原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
北京林业大学
2022年硕士研究生入学考试初试试题
科目代码：839科目名称：数据结构满分：150分
注意：1.认真阅读答题纸上的注意事项;所有答案必须写在答题纸上，写在本试题
纸或草稿纸上均无效;2.本试题纸须随答题纸一起装入试题袋中交回！
一、单项选择题（每题2分，共30分）
1.在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系（）o
A.不一定相同B.互为序C.都不相同D.都相同
2.深度为4的二叉树至多有结点数为（）。
A.18B.14C.15D.16
3.在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m,则所有顶点的度数之和为
（）O
A.mB.m-1C.m+1D.2m
4.快速排序在（）情况下最不利于发挥其长处。
A.被排序的数据量太大.B.被排序数据中含有多个相同的关键字
C.被排序的数据完全无序D.被排序的数据已基本有序
5.一组记录的关键字为（45,80,55,40,42,85），则利用堆排序的方法建立的初始堆为（）。
A.（80,45,55,40,42,85）B.（85,80,55,40,42,45）
C.（85,80,55,45,42,40）D.（85,55,80,42,45,40）
6.对有18个元素的有序表（下标为1-18）作折半查找,则查找A[3]的比较序列的下标为（）o
A.1,2,3B.9,5,2,3C.9,5,3D.9,4,2,3
7.具有n个顶点的完全有向图的边数为（）o
A.n（n-l）/2B.n（n-l）C.n2D.n2-l
8.利用逐点插入法建立序列（50,72,43,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素
35要进行（）。
A.4次B.5次C.3次D.2次
9.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。
A.求最短路径的Floyd方法B.求最短路径的Dijstra方法
C.广度优先遍历算法D.深度优先遍历算法
10.对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（）。
A.0B.1C.nD.n+1
11.在一个单链表中，若p所指的结点不是最后一个结点，在p之后插入s所指的结点，则执行
（）。
A.s-next=p;p-next=sB.p-next=s;s-next=p
C.p=s;s-next=p・nextD.s-next=p-next;p-next=s
12.设F是由Tl、T2和T3三棵树组成的森林，与F对应的二叉树为B,Tl、T2和T3的结
点数分别为Ni、N2和N3，则二叉树B的根结点的左子树的结点数为（）。
A.Ni-1B.N2-lC.N2+N3D.N1+N3
13.设输入元素1,2,3,P,A,输入次序为：123PA,元素经过栈后到达输出序列。当所有元素均
达到输出序列，下面（）序列可以作为高级语言的变量名。
A.123PAB.PA321C.12AP3D.PA
文档评论（0）