2022年沈阳工业大学数据结构考研真题试卷！点击查看

2022年沈阳工业大学数据结构考研真题试卷官网公布！含名词解释、填空、问答题和编程题，请相关专业的考生注意该科目的真题试卷，提前准备，多刷题，有备无患，下面是高顿小编整理的数据结构考研真题试卷信息，供参考！ 　　一、解释下列名词(共20分，每小题4分) 　　1.队列 　　2.一叉树 　　3.平均查找长度 　　4时间复杂度 　　5.有向完全图 　　二、填空(共30分，每空3分) 　　1.数据的存储结构包括:顺序存储、___、索引存储和数列存储。树形结构中的数据元素之间存在___的关系。 　　2.在栈中存取数据应进循的原则是___。解决顺序队列“假溢出”的方法是采用___。 　　3.二维数组A[0..3][0..4]的首地址是1000，每个数据元素长度是6，则[2][3]的地址是___。广义表((e,d)c,d)的表尾是 　　4.具有n个结点的完全二叉树的深度是___。如果一棵二叉树度为2的结点个数为5，度为1的结点个数为3，那么叶子结点的个数为___。 　　5.有向图G是由(V，VR)组成，其中顶点的集合Y={A,B,C,D,E}。孤的集合VR={，，，，，，，}则该图的拓扑排序序列为___，顶点D的入度为___。 　　三、解答下列问题(共50分，每题10分) 　　四、编程题，程序设计语言不限(除C、C++外请标明是哪种语言)(共50分，每题10分)（如下图）
  　　本文整理与沈阳工业大学研究生学院 　　以上就是学姐为大家整理的【2022年沈阳工业大学数据结构考研真题试卷！点击查看】的全部内容！想了解更多与考研相关的信息，还可关注关注高顿考研官网，内含大量考研资料和信息。
　　想要快速获取，还可直接点击下方图片，更新版真题、高频考点、重难点......一次性！全部！分享给你！即使免费，其质量也不输付费资料哦！ 延伸阅读

• 考研英语一60分是什么概念？有多难？
• 经济学在职研究生考什么科目？考研技巧
• 考研英语一需要掌握多少词汇量？如何背诵？
• 考研英语一60分有多难？哪些专业考？