书签分享收藏举报版权申诉 / 24

立即下载

当前位置：首页 > 教育专区 > 高考资料 > 2022年数据结构期末考试复习总结2 .pdf

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

上传人：Q****o

文档编号：60237304

上传时间：2022-11-15

格式：PDF

页数：24

大小：929.84KB

( 4.5 )

《2022年数据结构期末考试复习总结2 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构期末考试复习总结2 .pdf（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构期末考试题型及分值（1）简答题 6 题*5 分=30 分简要回答要点（2）分析题 6 题*5 分=30 分给出结果（3）设计题 1 题*10 分=10 分设计思想及结果（4）编程题 1 题*10 分=10 分完整代码（5）综合题 1 题*20 分=20 分抽象数据类型的定义、表示、实现、算法分析定义=功能（ADT）表示=存储结构体实现=算法（基本操作）算法分析=时间、空间复杂度考试概念有：1.数据结构一、线性表（栈-队-列-串-数组-广义表-逻辑结构-存储结构-运算结构）二、非线性表（集合-树-图）2.抽象数据类型数据对象-数据关系-基本操作 3.算法性质-要求（设计）-效率（度

2、量）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文

3、档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10

4、文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X1

5、0文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X

6、10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2

7、X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J

8、2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7J2X10文档编码:CF1B4Y7D10R9 HO4G2A3A5Y9 ZO10W9Y7

9、J2X10文档编码: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文档

10、编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文

11、档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8

12、文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W

13、8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5

14、W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W

15、5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7

16、W5W8文档编码: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

17、)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：whil

18、e(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 HS3Z

19、2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3

20、Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS

21、3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 H

22、S3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9

23、HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9

24、 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B

25、9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8coutdatadata)item=BST-data;/查找成功 return _ true _;else if(it

26、emdata)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 分)

27、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)，查找方法用二分查找

28、，要求计算出查找关键字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

29、HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9

30、 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B

31、9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7

32、B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S

33、7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10

34、S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R1

35、0S7B9 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），要求设计一个算法能

36、够在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

37、-data=p-data)break;文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z

38、2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3

39、Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS

40、3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 H

41、S3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9

42、HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9

43、 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8if(q!=0)t=(lklist

44、*)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

45、=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

46、,(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文档编码:CW

47、6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:C

48、W6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:

49、CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码

50、:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编码:CW6F10R10S7B9 HS3Z2H7U8D7 ZD10X2U7W5W8文档编

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

4.3 金币

版权申诉 word格式文档无特别注明外均可编辑修改；预览文档经过压缩，下载后原文更清晰！ 立即下载

配套讲稿：: 如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
特殊限制：: 部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
关键词：: 2022年数据结构期末考试复习总结2 2022 数据结构期末考试复习总结

淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。

限制150内

关于本文

本文标题：2022年数据结构期末考试复习总结2 .pdf
链接地址：https://www.taowenge.com/p-60237304.html