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={<A,B>，<A,C>，<C,B>，<C,D>，<B,D>，<E,A>，<E,B>，<E,C>}则该图的拓扑排序序列为___，顶点D的入度为___。
三、解答下列问题(共50分，每题10分)
四、编程题，程序设计语言不限(除C、C++外请标明是哪种语言)(共50分，每题10分)（如下图）
本文整理与沈阳工业大学研究生学院
以上就是学姐为大家整理的【2022年沈阳工业大学数据结构考研真题试卷！点击查看】的全部内容！想了解更多与考研相关的信息，还可关注关注高顿考研官网，内含大量考研资料和信息。
想要快速获取，还可直接点击下方图片，更新版真题、高频考点、重难点......一次性！全部！分享给你！即使免费，其质量也不输付费资料哦！
想要快速获取，还可直接点击下方图片，更新版真题、高频考点、重难点......一次性！全部！分享给你！即使免费，其质量也不输付费资料哦！
