杭电计算机研究生复试题

一、数据结构
线性存储和链式存储优缺点比较 1.1. 线性表的存储结构，优缺点 顺序存储结构可以直接存取数据元素，方便灵活、效率高，但插入、删除操作时将会引起元素的大量移动，因而降低效率。 链接存储结构中内存采用动态分配，利用率高，但需增设指示结点之间关系的指针域，存取数据元素不如顺序存储方便，但结点的插入、删除操作较简单。 1.2. 数据结构的存储结构（3个）和对应的存储模式（1对1 1对多 多对多） 线性表：1对1 图：1对多 树：多对多 最小生成树两种算法优缺点比较 1.普里姆（Prim)算法 特点：时间复杂度为O(n2).适合于求边稠密的最小生成树。 2.克鲁斯卡尔（Kruskal)算法 特点：时间复杂度为O(eloge)(e为网中边数），适合于求稀疏的网的最小生成树。 hash函数的特点以及如何处理冲突 3.1. 散列表的建立方法 1、直接定址法 关键码本身和地址之间存在某个线性函数关系时，

杭电计算机研究生复试题最先出现在Python成神之路。