西北大学844计算机类专业基础综合2019年学硕真题
19年学硕数据结构部分一、简答1、影响哈希查找的性能的因素。答：哈希函数；处理冲突的方法；哈希表的装填因子。2、图遍历中，设置访问标志数组的作用及设置方法。（同13年851一、2题）二、分析1、某无向图有n个项点，e条边，分析采用邻接矩阵和邻接表存储时各目所占的空间。（同17年851二、2）2、在数轴上有n个彼此不交的相邻区间，每个区间下、上界都是整数，按照区间位置从左至右依次编号1-N.试问:要在找某给定值x所在的区间，你认为应该选择什么方法查找最快，并分析原因。三、构造结果1、给定权值{8,13.,5,7,2,12,3}，构造哈夫曼树，并计算带权路径长度19年学硕数据结构部分一、简答1、影...
2026-01-19
444.92KB 3 页 999+
2知币
