版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第1章(1)数据结构:包括逻辑结构和存储结构;)数据结构:包括逻辑结构和存储结构;(2)逻辑结构有几类?存储结构有几类?)逻辑结构有几类?存储结构有几类?(3)算法的时间复杂度分析(关键操作)算法的时间复杂度分析(关键操作)第2章n线性表的顺序和链式存储的定义及特点;线性表的顺序和链式存储的定义及特点;n顺序表和链表上的基本操作;顺序表和链表上的基本操作;n课后习题一、二、三(课后习题一、二、三(2,5,8).第3章第4章例例1假设按低下标优先存储整数数组假设按低下标优先存储整数数组a9358时,时,第一个元素的字节地址是第一个元素的字节地址是100,每个整数占,每个整数占 四个字节,问元素四
2、个字节,问元素a3125的地址是什么?的地址是什么?loc(a3125)= ?100+(3358+158+28+5)4 =1784例例2 设有数组设有数组a1.8,1.10,数组的每个元素占,数组的每个元素占3字节,数组从内存首地址字节,数组从内存首地址ba开始以列序为主序顺开始以列序为主序顺序存放,求数组元素序存放,求数组元素 a5,8的存储首地址的存储首地址. loc(a5,8)= ba+(78+4) 3= ba+180第5章1. 1. 将如下图的森林转换为二叉树将如下图的森林转换为二叉树abcdefgk lm nhij2. 2. 假设用于通讯的电文仅由假设用于通讯的电文仅由6 6个字母组
3、成,字个字母组成,字母在电文中出现的频率分别为:母在电文中出现的频率分别为:7 7,9 9,2 2,6 6,3232,3 3。试为这。试为这6 6个字母设计哈夫曼编码。个字母设计哈夫曼编码。第6章 例例1:已知一个图,若从顶点:已知一个图,若从顶点v1出发分别写出出发分别写出 按深度优先搜索法进行遍历和按广度优先搜按深度优先搜索法进行遍历和按广度优先搜 索法进行遍历的一种可能得到的顶点序列。索法进行遍历的一种可能得到的顶点序列。v1v2v3v4v5v6深度优先搜索法遍历序列:深度优先搜索法遍历序列: v1,v2,v3,v5,v6,v4广度优先搜索法遍历序列广度优先搜索法遍历序列: v1,v2,
4、v3,v4,v5,v6例例2:已知一个图的邻接表存储结构如下图,若从顶点:已知一个图的邻接表存储结构如下图,若从顶点v1出发分别写出有向图按深度优先搜索法进行遍历和按出发分别写出有向图按深度优先搜索法进行遍历和按广度优先搜索法进行遍历的得到的顶点序列。广度优先搜索法进行遍历的得到的顶点序列。深度优先搜索法遍历序列:深度优先搜索法遍历序列: v1,v2,v3,v5,v6,v4广度优先搜索法遍历序列广度优先搜索法遍历序列: v1,v2,v3,v4,v5,v6v1 v2 v3 v4 v5v6 23455 01234512024 3100例题:例题: 设有如下的两个网络设有如下的两个网络, 分别用普里
5、姆分别用普里姆(prim)算法算法和克鲁斯卡尔和克鲁斯卡尔(kruskal)算法具体构造相应的最小生算法具体构造相应的最小生成树。成树。 写出过程。写出过程。abdefc6536255164第7章例题例题 1. 1.以关键字序列以关键字序列53,07,52,01,98,10,87,25,63,46为例,手工执行为例,手工执行直接插入排序直接插入排序、希尔排希尔排序序(增量为(增量为5 5,2 2,1 1)、)、快速排序快速排序、归并排序归并排序算法,算法,完成:完成: (1 1)写出每一种排序的每一趟排序结束时的关)写出每一种排序的每一趟排序结束时的关键字序列;键字序列; (2 2)分析哪些排
6、序是稳定的,哪些是不稳定,)分析哪些排序是稳定的,哪些是不稳定,并为每一种不稳定的排序方法举出一个不稳定的实例。并为每一种不稳定的排序方法举出一个不稳定的实例。第8章例如例如: 关键字集合关键字集合 19, 01, 23, 14, 55, 68, 11, 82, 36 设定哈希函数设定哈希函数 h(key) = key mod 11 ( 表长表长=11 )190123 145568若采用线性探测再散列处理冲突若采用线性探测再散列处理冲突11 82361 1 2 1 3 6 2 5 1 查找次数asl(成功)成功)=asl(不成功)不成功)=产生二次聚集产生二次聚集(4*1+2*2+3+5+6)/9=22/9(10+9+1+1)/11=56/11 0 1 2 3 4 5 6 7 8 9 10190123 1468若采用二次探测再散列处理冲突若采用二次探测再散列处理冲突55118236例如例如: 关键字集合关键字集合 19, 01, 23, 14, 55, 68, 11, 82, 36 设定哈希函数设定哈希函数
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 军队家属临时借宿承诺书
- 停车场车位转让管理协议
- 矿山开采企业改造施工分包协议
- 水库加固防洪排水施工合同
- 员工股权持有协议
- 地下气库炮工施工合同
- 佳木斯大学《制药工程专业实验》2021-2022学年第一学期期末试卷
- 农场收割机驾驶员劳动合同
- 公共卫生实验室生物安全防护方案
- 地下交通设施施工方案
- 80T水泥罐安装方案9.18
- ASTM_A29/A29M热锻及冷加工碳素钢和合金钢棒
- 社区委员的辞职报告 社区两委辞职报告
- 一次性使用卫生用品卫生标准GB15979-2002
- 简历常用icon图标Word简历模板
- 社区老年人群保健与护理PPT课件
- 【行业】电动车动力电池包高清大图赏析
- F1等级砝码标准报告
- 医院物资管理规定
- GL-585W90重负荷齿轮油质量指标
- 土地利用现状上色标准表
评论
0/150
提交评论