杭州电子科技大学期末考试真题+解析

题目	题型
根据数据元素之间的关系的不同特征，可以分成集合、 () 、 () 和图状结构 4 类基本结构。	填空
完成下面程序空白处。	填空
将图示森林转换为二叉树。	问答
已知 Hash 函数为 H （ K ） =K mod 13 ，哈希表长为 15 ，用二次探测再散列处理冲突，给出关键字（ 23 ， 34 ， 56 ， 24 ， 75 ， 12 ， 49, 52 ， 36 ， 92 ， 06 ， 55 ）在散列表中的分布，并求在等概率情况下查找成功的平均查找长度。	问答
从空树开始，依次插入关键字（ 23 ， 34 ， 56 ， 24 ， 75 ， 12 ， 49, 52 ， 36 ， 92 ， 06 ， 55 ），一棵二叉排序树。	问答
已知某无向图的邻接表存储结构如图所示。 a.请画出该图。 b. 根据存储结构给出其深度优先遍历序列及广度优先遍历序列。 c. 画出其深度优先生成树及广度优先生成树。	问答
设在某通信系统中使用了八个字符，它们出现的频率分别为0.08，0.05，0.1，0.12，0.26，0.18 ， 0.14 ， 0.07 ，试构造一棵赫夫曼树，并给出赫夫曼编码。	问答
什么是哈希表？哈希函数有哪些构造方法？处理冲突又有哪些方法？	问答
请解释术语：数据结构。	问答
线性表的链式存储有哪些具体的方法？这些方法各适合哪些操作？	问答

题目

题型

填空

问答

问答

问答

问答