![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构和算法
文章平均质量分 84
一点一滴
Jia_plus
这个作者很懒,什么都没留下…
展开
-
排序算法_案例
案例:(1)设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。直接插入排序11折半插入排序11希尔排序(增量选用5、3、1)11冒泡排序11快速排序11简单选择排序11堆排序11二路并归排序11(2)给出如下关键字序列{321、156、5746、28、7、331、33、34、63},试按链式基数排序方法,列出每一趟分配和收集的过程。(3)对输入文件(101、51、19、61原创 2021-01-02 17:25:43 · 5604 阅读 · 0 评论 -
简单选择排序_案例
**【算法步骤】设待排序的记录存放在r[1···n]中。第一趟从r[1]开始,通过n-1次比较,从n个记录中选出关键字最小的记录,记为r[k],交换r[1]和r[k]。从第二趟r[2]开始,通过n-2次比较,从n-1个记录中选出关键字最小的记录,记为r[k],交换r[2]和r[k]。以此类推,从第二趟r[i]开始,通过n-i次比较,从n-i+1个记录中选出关键字最小的记录,记为r[k],交换r[i和r[k]。经过n-1趟,排序完成。**算法空间复杂度:O(1),时间复杂度O(n*n)案例:原创 2020-12-31 20:46:57 · 1508 阅读 · 0 评论 -
冒泡法排序_案例
案例:对关键字序列46,38,65,97,76,13,27,49进行冒泡法排序,请详细列举各步骤排序之后的关键字序列,并编写其相关算法C语言代码。解:各步骤关键字序列:序列初始序列为 {46、38、65、97、76、13、27、49}第一趟:{46、38、65、76、13、27、49}、97第二趟:{46、38、65、13、27、49}、76、97第三趟:{46、38、13、27、49}、65、76、97第四趟:{46、38、13、27}、49、65、76、97第五趟:{38、13、27原创 2020-12-31 20:16:50 · 2339 阅读 · 1 评论 -
哈夫曼编码和二进制编码_案例
哈夫曼编码优于二进制编码案例:假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。试为这8个字母设计哈夫曼编码。使用0~7的二进制表示形式是另一种编码方案。对于上述实例,比较两种方案的优缺点。解:先将概率放大100倍,以方便构造哈夫曼树。w={7,19,2,6,32,3,21,10},按哈夫曼规则建立哈夫曼树如图:方案一(哈夫曼编码):方案二(二进制编码):方案一带权路径长度计算如下:WPL=原创 2020-12-31 19:59:11 · 23219 阅读 · 13 评论 -
哈夫曼树的构造_案例
哈夫曼树的构造算法:构造树林全是根,选用两小造新树。删除两小添新人,重复23建新根。例题:已知某系统在通讯联络种只可能出现8种字符设为 {A,B,C,D,E,F,G,H},其频率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11,试构造一棵哈夫曼树并设计其哈夫曼编码(构造哈夫曼树,设计哈夫曼编码)注意1:哈夫曼树要求树中左孩子结点的权值不大于右孩子结点的权值;编码原则:左分支为0,右分支为1)注意2:设权w={5,29,7,8,14,23,3,11},n=8,m=原创 2020-12-31 17:12:13 · 4734 阅读 · 5 评论 -
用线性探测法处理冲突时的散列表_案例
散列查找已知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0…6],假定选用的散列函数是H(K)= K mod 7,若发生冲突采用线性探查法处理,要求:(1)计算出每一个元素的散列地址并在下图中填写出散列表(写出散列过程)。(2)求出在查找每一个元素概率相等情况下的平均查找长度。解:H(36)=36 mod 7=1;H(15)=15 mod 7=1;…冲突H(15)=(1+1) mod 7=2;H(40)=40 mod 7=5;H(63)=63 mod 7=0;原创 2020-12-31 16:23:02 · 5073 阅读 · 1 评论 -
二叉树的一维数组保存_案例
一个二叉树按顺序方式存储在一个一维数组中,如图(1)根据其存储结构,画出该二叉树。(2)写出按前序、中序、后序遍历该二叉树所得的结点序列。参考:以二进制数表示:A=1=1B=01=2C=11=3D=001=4E=110=6F=111=7G=1001=9H=1100=12I=1110=14J=1111=15前序序列:ABDGCEHFIJ中序序列:DGBAHECIFJ后序序列:GDBHEIJFCA...原创 2020-12-31 15:56:16 · 2592 阅读 · 0 评论