摘要：
一、实验目的 1. 了解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。 2. 重点是线性表的基本操作在两种存储结构上的实现；其中以链表的操作为侧重点；并进一步学习结构化的程序设计方法。 二、实验原理 约瑟夫问题的一种描述：编号为1，2，……，n的n个人按顺时针方向围坐一圈，每人持有一个 阅读全文
posted @ 2018-06-26 08:59
会飞的猪仔
阅读(295)
评论(0)
推荐(0)
摘要：
一、实验目的 熟练掌握哈希表的构造方法，深刻理解哈希表与其他结构表的实质性差别。 二、实验内容 程序的功能是对一批关键字集合采用除留余数法和线性探测再散列的方法解决冲突来建立相应的哈希表和完成查找过程及平均查找长度的计算。 【问题描述】 研究哈希（HAXI）表查找技术的两个重要问题是：构造HAXI函 阅读全文
posted @ 2018-06-26 08:56
会飞的猪仔
阅读(361)
评论(0)
推荐(0)
摘要：
一、实验目的 二、实验原理 哈夫曼树，即最优树，是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上，及字符编码上，有着重要的价值。 构造一棵哈夫曼树，哈夫曼最早给出了算法，称为哈夫曼算法： （1）根据给定的N个权值 W1，W2，W3，……，Wn ，构成N棵二叉树的集合F= T1，T2，T3 阅读全文
posted @ 2018-06-26 08:54
会飞的猪仔
阅读(652)
评论(0)
推荐(0)
摘要：
TCP运输连接的三个阶段： 连接建立。 数据传送。 连接释放。 TCP连接建立过程中要解决的问题： （1） 每一方能够确知对方的存在。 （2） 允许双方协商参数。如：最大窗口值，是否使用窗口扩大选项，是否使用时间戳选项，服务质量，…… （3） 能够对运输实体资源进行分配。如：缓存大小，连接表中的项目 阅读全文
posted @ 2018-06-26 01:15
会飞的猪仔
阅读(699)
评论(0)
推荐(0)
浙公网安备 33010602011771号