Part7. 数据结构与算法

一.线性结构

1.线性表

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.栈和队列

在这里插入图片描述
在这里插入图片描述选D


二.数组、矩阵、广义表

1.数组

在这里插入图片描述
答案:a+13x2

2.矩阵

在这里插入图片描述
在这里插入图片描述
解:带入法,M[1]为A0.0,M[2]为A1.0,M[3]为A1.1以此类推带入排除,最终选A

3.广义表

在这里插入图片描述
答:例1:长度为3,深度为2
例2:head(head(tail(LS1)))

三.树

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述


四.图

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

五.查找算法

在这里插入图片描述
在这里插入图片描述

1.顺序查找

在这里插入图片描述

2.二分查找

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

3.散列表

在这里插入图片描述
在这里插入图片描述

六.排序算法

在这里插入图片描述

1.插入类排序

(1)直接插入排序

在这里插入图片描述

(2)希尔排序

在这里插入图片描述

2.交换类排序

(1)冒泡排序

在这里插入图片描述

(2)快速排序

在这里插入图片描述

3.选择类排序

(1)简单选择排序

在这里插入图片描述

(2)堆排序

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.并归排序

在这里插入图片描述

3.基数排序

在这里插入图片描述

4.排序算法总结

在这里插入图片描述

七.算法应用

1.分治法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.回溯法

在这里插入图片描述

3.贪心法

在这里插入图片描述

4.动态规划法

在这里插入图片描述

5.综合运用

例1
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

解:首先先做【问题3】5;4;否
然后开始做【问题2】贪心;贪心;O(n^2) ;O(n^2)
最后再做【问题1】j=0;b[j]=b[j]+s[j] ; min=temp; b[m]=b[m]+s[i]



例2

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
解:首先先做【问题2】分治;T(n)=2T(n/2)+O(n); O(nlog2n);O(n)
再做【问题3】n1+n2
最后做【问题1】k<=r;arr[k]=right[j];begin<end;mergeSort(arr,mid+1,end);



本文参考《软件设计师教程》及网络上的教程,如有侵权请联系删除

评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符 “速评一下”
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页