兰州大学806计算机专业2019年真题
230兰州大学2019年招收攻读硕士学位研究生考试试题注意：答案请一率写在答题纸上，写在试题上无效初试科目代码：806初试科目名称：计算机专业基础【数据结构部分(50分)】一、简答1、什么是数据结构，数据结构研究哪几个方面的内容?2、什么是排序，排序可以分为哪几类?3、什么是算法的空间复杂度?4、什么是数据的物理关系，数据常见的物理关系有哪几种?二、求解以下问题1、对于权值集合{2,7,8,10,4},依据Huffman算法的基本原理构造一棵Huffman树(要求画出每步图示)。2、若堆得堆顶元素取最小值，依次输入关键字4,2,5,8,3,请依照插入的模式构造一个堆(要求给出每步得到的堆得树形...
2026-01-30
586.6KB 6 页 999+
2知币
