兰州大学806计算机专业2020年真题
230兰州大学2020年招收攻读硕士学位研究生考试试题注意:答案请一率写在答题纸上,写在试题上无效初试科目代码:806初试科目名称:计算机专业基础【数据结构部分(50分)】一、解释下面概念(12分)1、数据的逻辑结构2、算法3、图的遍历4、排序二、求解以下问题(30分)1、对于广义表A=(a,(b,(c,d)),e),若采用链接存储方式中的定长节点结构对其进行存储,请给出A的存储示意图。2、对于下图所示的图结构,给出其采用邻接表存储示意图进行存储的存储图示,并基于此存储以①为出发点对该图进行深度优先遍历,写成遍历中得到的结点序列。23、对于下图所示的网络,依据Kruskal算法原理构造其最小生...
2026-01-30
999+
577.04KB
4 页