- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《数据结构》作业
《数据结构》作业
第2章 线性表
P33:3,5,6
补充:
设计算法:
1、设计算法:单链表L。2、设计算法:在单链表L的第i个位置插入元素x。第3章 栈和队列
P56:2,3,7,9
第4章 数组和串
P87:2,11
补充:
1、已知一个5行4列的稀疏矩阵,含有7个非零元素,非零元素对应的三元组如下所示:
(行号,列号,元素值)
(1, 1, 8) (1, 4, -15) (2, 2, 6) (2, 4, 4) (3, 1, 7) (3, 2, 13) (5, 2, 8)
请画出该稀疏矩阵。
第5章 树和二叉树
P126:3,6,9,11,12,13,14(1)(2)(3),15,19,20(1),22
补充:
1、一棵具有n个叶子的满二叉树共有 个结点。
2、一棵具有n个叶子的哈夫曼树共有 个结点。
第6章 图
P142:5,6,7
补充:
1、一个具有n个顶点的无向图最多有 条边,它要成为连通图,最少要有 条边。
2、一个具有n个顶点的有向图最多有 条边。
3、已知一个无向图有e条边,则该图中所有顶点度之和为 。
4、已知一个有向图有e条边,则该图中所有顶点度之和为 。
5、已知一个有向图有e条边,则该图中所有顶点出度之和为 。
6、对于教材P130图6-1(a)图,试给出:
(1)每个顶点的入度和出度。
(2)邻接表。
(3)邻接矩阵。已知一个无向图的邻接矩阵如下:
0 1 1 0
1 0 1 1 1
1 1 0 0 0
0 1 0 0 1
0 1 0 1 0
顶点编号为V1-V
(1)从顶点V1出发,写出一个深度优先搜索序列和一个广度优先搜索序列。
(2)画出一棵深度优先生成树和一棵广度优先生成树。
第7章 排序
1、对于给定的关键字序列{41,62,13,84,35,96,57,39,79,61}按递增次序排列,
(1)采用希尔排序(增量为:d1=5, d2=3, d3=1),写出第一趟排序结果;
(2)采用冒泡排序,写出前两趟排序结果;
(3)采用快速排序,写出第一趟排序结果;
(4)采用简单选择排序,写出前两趟排序结果;
(5)采用堆排序(建大顶堆),画出初始堆和第一次调整后建立的堆。
2、对于给定的关键字序列{49,38,65,97,76,13,27,50}按递增次序排列,
(1)采用希尔排序(增量为:d1=5, d2=3, d3=1),写出第一趟排序结果;
(2)采用冒泡排序,写出前两趟排序结果;
(3)采用快速排序,写出第一趟排序结果;
(4)采用简单选择排序,写出前两趟排序结果;
(5)采用堆排序(建大顶堆),画出初始堆和第一次调整后建立的堆。
第8章 查找
P203:4,10,11
补充:
1、已知一个含有10个元素的有序顺序表,采用折半查找,(1)求查找每个元素的比较次数;(2)求在等概率情况下,查找成功时的平均查找长度ASL。
2、已知一个关键字序列{19, 56,13, 14, 22, 1, 83, 27},
(1)建立一棵二叉排序树;
(2)从该树中删除结点19,试画出删除后的二叉排序树。
3、已知散列函数为H(key)=key % 13, 散列表表长为16,试将一组关键字
(12,23,45,57,20,3,78,31,15,36)依次存放到散列表中,
(1)若采用线性探测再散列法处理冲突,试画出最后存放的散列表示意图,并计算等概率情况下的平均查找长度ASL。
(2)若采用链地址法处理冲突,试画出最后存放的散列表示意图,并计算等概率情况下的平均查找长度ASL。
共3 页 第3 页
您可能关注的文档
最近下载
- (完整版)消防监控考试题.pdf
- 地质微生物作用与油气资源.pdf VIP
- Unit 6 Home, sweet home 第3课时(课件)2024-2025学年度-外研版(三起)(2024)英语三年级上册.pptx VIP
- 2024年全国各地中考语文真题分类汇编: 小说阅读(原卷版+解析版).docx
- 《水文学》全套教学课件.pptx
- 第八单元 《分数的初步认识》大单元备课(教学设计)-2023-2024学年三年级上册数学人教版.docx
- DLT5220-2021 10kV及以下架空配电线路设计规范 (2).pdf
- 4M变更内部培训.ppt
- 粉体学在固体制剂生产的应用-卡尔系数+豪森比.pdf VIP
- (新教材)人教版高中生物选择性必修2第2章第1节《群落的结构》优质说课稿.doc
文档评论(0)