文档宝
搜索
首页
高等教育
习题/试题
相关推荐
文档详情
习题.pdf-张光河-人民邮电出版社
发布:2021-04-29
约字
共页
下载文档
文本预览
下载声明
第9章外排序451(1)系统一次性只能读入5个号码。(2)分组后,每个小组中同学的序号按从小到大的顺序排列。(3)输出每个小组所包含同学的号码。实验提示:可将上
显示全部
相似文档
习题.pdf-张光河-人民邮电出版社
322数据结构——Python语言描述上述9个子任务对应的AOE网如图6-57所示,现装修公司需要估算装修需要的最少时间,并确定影响整个装修进度的子任务。实验内容:创建名为ex060902_05.py的文件,在其中编写估算装修需要的最少时间
2021-04-27
约字
页
立即下载
9.2.4 最佳归并树
.pdf-张光河-人民邮电出版社
446数据结构——Python语言描述续表读入区内存工作区(WA)最小关键字(Rmin)输出的初始归并段(subfile-i)43,83,3838subfile
2021-04-28
约字
页
立即下载
8.8.2 综合实验
.pdf-张光河-人民邮电出版社
第8章内排序431(1)初始化一个顺序表SSequenceList。(2)通过CreateSequenceListByInput()方法从键盘上将待排序记录输入
2021-04-27
约字
页
立即下载
8.5 归并排序
.pdf-张光河-人民邮电出版社
418数据结构——Python语言描述堆排序算法仅需1个辅助存储空间,所以该算法的空间复杂度为O(1),由观察可知该排序算法是不稳定的。接下来分析堆排序算法的时
2021-04-27
约字
页
立即下载
8.4.3 堆排序
.pdf-张光河-人民邮电出版社
414数据结构——Python语言描述可找到关键字最小的记录,所以树形选择排序的时间复杂度为O(nlogn)。但树形选择排序需要较多的辅助存储空间,并且存在较多不必要的比较次数,为此需要进一步的优化。8.4.3堆排序堆排序算法是在树形选择排
2021-04-26
约字
页
立即下载
7.3.1 树查找
.pdf-张光河-人民邮电出版社
338数据结构——Python语言描述令上式值为0,即21ASL102nt⎛⎞′=−=⎟⎝⎠求得tn=,此时ASL的最小值为n+1。对于索引查找,其平均查
2021-04-26
约字
页
立即下载
8.2.3 希尔排序
.pdf-张光河-人民邮电出版社
398数据结构——Python语言描述11SeqMid=(SeqLeft+SeqRight)//212ifself.SeqList[SeqMid].keyse
2021-04-26
约字
页
立即下载
8.3.2 快速排序
.pdf-张光河-人民邮电出版社
第8章内排序407222(1)22Compare(average)O()24nnnnnn−+−+−===上述记录的移动次数的平均值Move(average)=(
2021-04-27
约字
页
立即下载
7.2.2 折半查找
.pdf-张光河-人民邮电出版社
332数据结构——Python语言描述假定每个数据元素的查找概率相等,即Pi=1/n。Ci取决于所查的数据元素在表中的位置。若所查的数据元素为查找表中的最后一个数据元素,则需比较1次;若所查的数据元素为查找表中的第一个数据元素,则需比较n次
2021-04-25
约字
页
立即下载
7.3.2 哈希表查找
.pdf-张光河-人民邮电出版社
第7章查找369都是经历了一条从根结点到叶子结点的路径。(3)B+树的插入在B+树中插入关键字与在B-树中插入关键字的过程类似,均是将关键字插至某个叶子结点中。
2021-04-27
约字
页
立即下载
5.1.2 树的存储
.pdf-张光河-人民邮电出版社
第5章树、二叉树和森林215(1)由于第h层至少有一个结点(否则深度就不为h,而是h-1),因此结点总数
2021-04-27
约字
页
立即下载
4.3.3 广义表的操作
.pdf-张光河-人民邮电出版社
196数据结构——Python语言描述图4-36广义表D的扩展线性链表存储结构4.3.3广义表的操作接下来,我们将介绍几种广义表的操作,为了便于算法的实现,我们
2021-04-25
约字
页
立即下载
6.9.2 综合实验
.pdf-张光河-人民邮电出版社
第6章图319基础实验8实现关键路径算法实验目的:理解图的邻接表这一存储结构,并掌握AOE网的关键路径算法。实验要求:创建名为ex060901_08.py的文件
2021-04-25
约字
页
立即下载
6.1.2 图的相关术语
.pdf-张光河-人民邮电出版社
第6章图275续表序号操作名称操作说明10InsertArc(Graph,v,w)初始条件:图Graph存在,v和w是图Graph中的某两个顶点。操作目的:在图Graph中添加弧或
2021-04-25
约字
页
立即下载
4.2.3 特殊矩阵
.pdf-张光河-人民邮电出版社
188数据结构——Python语言描述≤m-1,0≤j≤n-1)的物理地址LOC(a[i][j])。LOC(a[i][j])=LOC(a[0][0])+(j×m+i)×k详细过程可参考图4-21。图4-21二维数组A[m][n]列优先存储4
2021-04-26
约字
页
立即下载