2022年数据结构期末考试复习总结2 .pdf

资源ID：60237304 资源大小：929.84KB 全文页数：24页
资源格式： PDF 下载积分：4.3金币

快捷下载

会员登录下载

微信登录下载

三方登录下载：

微信扫一扫登录

下载资源需要4.3金币

邮箱/手机：
温馨提示：	快捷下载时，用户名和密码都是您填写的邮箱或者手机号，方便查询和重复下载（系统自动生成）。如填写123，账号就是123，密码也是123。
支付方式：
验证码：	换一换

账号：
密码：
验证码：	换一换
当日自动登录忘记密码？

友情提示

1、下载资料失败解决办法

2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。

3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。

4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。

5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。

网站客服

侵权投诉

2022年数据结构期末考试复习总结2 .pdf

数据结构期末考试题型及分值（1）简答题 6 题*5 分=30 分简要回答要点（2）分析题 6 题*5 分=30 分给出结果（3）设计题 1 题*10 分=10 分设计思想及结果（4）编程题 1 题*10 分=10 分完整代码（5）综合题 1 题*20 分=20 分抽象数据类型的定义、表示、实现、算法分析定义=功能（ADT）表示=存储结构体实现=算法（基本操作）算法分析=时间、空间复杂度考试概念有：1.数据结构一、线性表（栈-队-列-串-数组-广义表-逻辑结构-存储结构-运算结构）二、非线性表（集合-树-图）2.抽象数据类型数据对象-数据关系-基本操作 3.算法性质-要求（设计）-效率（度量）4.实例查找：高效查找算法排序：高效的排序算法分析题考试题目参考（1）1-2-3-4-5-6顺序建 BBST（2）6-5-4-3-2-1顺序建 BBST 简答题实例文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10设计题：（1）（2）数据结构试卷（一）三、计算题（每题6 分，共 24 分）1.在如下数组A 中链接存储了一个线性表，表头指针为A 0.next，试写出该线性表。A 0 1 2 3 4 5 6 7 data 60 50 78 90 34 40 next 3 5 7 2 0 4 1 线性表为：（78，50，40，60，34，90）01110101011101110101011102.请画出下图的邻接矩阵和邻接表。文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W83.已知一个图的顶点集V 和边集 E 分别为：V=1,2,3,4,5,6,7;E=(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25;用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。用克鲁斯卡尔算法得到的最小生成树为：(1,2)3,(4,6)4,(1,3)5,(1,4)8,(2,5)10,(4,7)204.画出向小根堆中加入数据4,2,5,8,3 时，每加入一个数据后堆的变化。见图12 图 12 图 11四、阅读算法（每题7 分，共 14 分）1.LinkList mynote(LinkList L)/L 是不带头结点的单链表的头指针if(L&L-next)q=L；L=L next；p=L；S1：while(p next)p=p next；S2：pnext=q；qnext=NULL；return L；请回答下列问题：（1）说明语句S1 的功能；查询链表的尾结点（2）说明语句组S2 的功能；将第一个结点链接到链表的尾部，作为新的尾结点（3）设链表表示的线性表为（a1,a2,an）,写出算法执行后的返回值所表示的线性表。返回的线性表为（a2,a3,an,a1）2.void ABC(BTNode*BT)if BT ABC(BT-left);ABC(BT-right);4 4 4 4 4 2 2 2 5 5 5 2 2 8 8 4 3 5 2 8 3 4 文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8coutdatadata)item=BST-data;/查找成功 return _ true _;else if(itemdata)return Find(_BST-left _,item);else return Find(_BST-right_,item);/if 六、编写算法（共8 分）统计出单链表HL 中结点的值等于给定值X 的结点数。int CountX(LNode*HL,ElemType x)int CountX(LNode*HL,ElemType x)int i=0;LNode*p=HL;/i为计数器while(p!=NULL)if(P-data=x)i+;p=p-next;/while,出循环时i 中的值即为x 结点个数return i;/CountX 数据结构试卷（二）三、应用题(36 分)1 设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4 趟简单选择排序和第4 趟直接插入排序后的结果。(22，40，45，48，80，78)，(40，45，48，80，22，78)2 设指针变量p 指向双向链表中结点A，指针变量q 指向被插入结点B，要求给出在结点A 的后面插入结点B 的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。q-llink=p;q-rlink=p-rlink;p-rlink-llink=q;p-rlink=q;3 设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找关键字62 时的比较次数并计算出查找成功时的平均查找长度。2,ASL=91*1+2*2+3*4+4*2)=25/9 文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W84 设一棵树T中边的集合为(A，B)，(A，C)，(A，D)，(B，E)，(C，F)，(C，G)，要求用孩子兄弟表示法（二叉链表）表示出该树的存储结构并将该树转化成对应的二叉树。树的链式存储结构略，二叉树略5 设有无向图G，要求给出用普里姆算法构造最小生成树所走过的边的集合。E=(1，3)，(1，2)，(3，5)，(5，6)，(6，4)6 设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。四、算法设计题(16 分)1 设有一组初始记录关键字序列（K1，K2，Kn），要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。设有一组初始记录关键字序列（K1，K2，Kn），要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。void quickpass(int r,int s,int t)int i=s,j=t,x=rs;while(ij)while(ix)j=j-1;if(ij)ri=rj;i=i+1;while(ij&rix)i=i+1;if(inext)for(q=hb;q!=0;q=q-next)if(q-data=p-data)break;文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8if(q!=0)t=(lklist*)malloc(sizeof(lklist);t-data=p-data;t-next=hc;hc=t;数据结构试卷（三）三、计算题(每题 10 分，共 30 分)1.已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD，画出此二叉树，并画出它的后序线索二叉树。AEBFGCDHFKJNULL2已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为0.6，假定选用的散列函数是H（K）=K mod 7，若发生冲突采用线性探查法处理，试：H(36)=36 mod 7=1;H(22)=(1+1)mod 7=2;.冲突H(15)=15 mod 7=1;.冲突H2(22)=(2+1)mod 7=3;H(15)=(1+1)mod 7=2;H(40)=40 mod 7=5;H(63)=63 mod 7=0;H(22)=22 mod 7=1;.冲突（1）计算出每一个元素的散列地址并在下图中填写出散列表：0 1 2 3 4 5 6 63 36 15 22 40（2）求出在查找每一个元素概率相等情况下的平均查找长度。ASL=6.15311213已知序列（10，18，4，3，6，12，1，9，18，8）请用快速排序写出每一趟排序的结果。(8,9,4,3,6,1),10,(12,18,18)(1,6,4,3),8,(9),10,12,(18,18)1,(3,4,6),8,9,10,12,18,(18)1,3,(4,6),8,9,10,12,18,18 1,3,4,6,8,9,10,12,18,18 四、算法设计题(每题 15 分，共 30 分)1 设计在单链表中删除值相同的多余结点的算法。设计在单链表中删除值相同的多余结点的算法。typedef int datatype;文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编

注意事项

本文（2022年数据结构期末考试复习总结2 .pdf）为本站会员（Q****o）主动上传，淘文阁 - 分享文档赚钱的网站仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若此文所含内容侵犯了您的版权或隐私，请立即通知淘文阁 - 分享文档赚钱的网站（点击联系客服），我们立即给予删除！

温馨提示：如果因为网速或其他原因下载失败请重新下载，重复下载不扣分。