兰州大学806计算机专业2018年真题
230兰州大学2018年招收攻读硕士学位研究生考试试题注意:答案请一率写在答题纸上,写在试题上无效初试科目代码:806初试科目名称:计算机专业基础【数据结构部分(50分)】一、简要解释下列术语(每小题3分,共15分)1、数据对象2、逻辑关系3、线索树4、拓扑排序5、检索二、求解以下问题(共29分)1、有广义表A=(a,(b,(c,d)),e),若对A采用定长结点的链接模式进行存储,请绘出存储A的存储状态图示(4分)。2、依据Huffman算法的基本思想,对于给定的权值集合{5,9,10,12,6},将其构造成一颗Huffman树(要求绘出每步得到的Huffman树的变化状态图示,7分)。3、对...
2026-01-30
578.96KB 5 页 999+
2知币