帮帮文库

返回

21第九章 排序5293576-精品PPT课件文档 21第九章 排序5293576-精品PPT课件文档

格式:PPT 上传:2022-06-24 23:00:29

《21第九章 排序5293576-精品PPT课件文档》修改意见稿

1、以下这些语句存在若干问题,包括语法错误、标点使用不当、语句不通畅及信息不完整——“.....按号,号,号队列的顺序收集和排列起来,同队列中的记录按先进先出的次序排列。这是第遍。第遍排序使用同样的办法,将第遍排序后的记录按其关键字的十位数第位分配到相应的队列中,再把队列中的记录收集和排列起来。继续进行下去。第遍排序时,按第遍排序后记录的关键字的最高位第位进行分配,再收集和排列各队列中的记录,医得到了原文件的有序文件,这就是以为基的关键字的基数排序法。关键字初始状态个队列关键字第遍,按个位数分配收集后收集后第二遍,按十位数分配例如,给出关键字序列其中关键字用个在的前面补足到位,余关键字均为位的正整数。进行基数排序的过程如图所示。在这个例子中,文件和所有的队列都表示成向量维数组。显然,关键字的位有可能均为同个数字例如,个数都为,这时所有的记录都同时装入同个队列中例如,同时装入号队列中。因此,如果每个队列的大小和文件大小相同......”

2、以下这些语句存在多处问题,具体涉及到语法误用、标点符号运用不当、句子表达不流畅以及信息表述不全面——“.....此外,排序时需要进行反复的分配和收集记录。所以,采用顺序表示是不方便的。基数排序所需的计算时间不仅与文件的大小有关,而且还与关键字的位数关时,剩下的结点除原堆中的根结点又构成棵顺序二叉树。这时,根结点的左右子树显然仍都是个堆,它们的根结点具有最大值除上面删去的原堆中的根结点。把这样棵左右子树均是堆的顺序二叉树调整为新堆关键步骤是如何把棵顺序二叉树调整为个堆。初始状态时,结点是随机排列的,需要经过多次调整才能把它转换成个堆,这个堆叫做初始堆。建成堆之后,交换根结点和堆的最后个结点的位置,相当于删去了根结点。同维数组的文件,在概念上看作棵顺序二叉树,并将它转换成个堆。这时,根结点具有最大值,删去根结点,然后将剩下的结点重新调整为个堆。反复进行下去,直到只剩下个结点为止。堆排序的显然,在个堆中,根结点具有最大值指关键字,下同......”

3、以下这些语句在语言表达上出现了多方面的问题,包括语法错误、标点符号使用不规范、句子结构不够流畅,以及内容阐述不够详尽和全面——“.....它的根结点到任叶子的每条路径上的结点都是递减有序的。堆排序的基本思想是首先把待排序的顺序表示,但若,则的右孩子不存在。什么是堆呢堆是个具有这样性质的顺序二叉树,每个非终端结点记录的关键字大于等于它的孩子结点的关键字。例如,图所示的顺序二叉树就是个堆。件可以看作为图所示的顺序二叉树。当我们把顺序表示的文件,看作为顺序二叉树时,由顺序二叉树的性质可知记录,则的左孩子不存在的右孩子是记录们回忆下,棵有个结点的顺序二叉树可以用个长度为的向量维数组来表示反过来,个有个记录的顺序表示的文件,在概念上可以看作是棵有个结点即记录的顺序二叉树。例如,个顺序表示的文记录。堆排序堆排序是在选择排序的基础上发展起来的。它比选择排序的效率要高。在堆排序中,把待排序的文件逻辑上看作是棵顺序二叉树,并用到堆的概念。在介绍堆排序之前,先引入堆的概念。我第遍扫描时......”

4、以下这些语句该文档存在较明显的语言表达瑕疵,包括语法错误、标点符号使用不规范,句子结构不够顺畅,以及信息传达不充分,需要综合性的修订与完善——“.....需要进行次比较,第扫描时,在余下的记录中,再选出具有最小关键字的记录需要比较次,第扫描时,在最后的个记录中,比较次选出最小关键字的下置为当时,重复下列步骤当中选出个关键字最小的记录,若不是,即则交换和的位置否则,不进行交换。的值加。次序发生了变化。选择排序选择排序也是种简单排序法。个记录最多只需进行次交换就可以直接到达它的排序位置。设待排序的文件为进行选择排序的基本步骤如已经按作为距离排过序,使文件较近于有序状态,所以新的国趟排序过程也较快。因此,希尔排序在较率上较直接接入排序有较大的改进。希尔排序是不稳定的。参见图的例子,该例中两个相同关键字在排序前后的相对的最好时间复杂度和最坏时间复杂度差别不大。在希尔排序时增量较大,分组较多,每组的记录数目少,故各组内直接插入较快,后来增量逐渐缩小,分组数逐渐减少......”

5、以下这些语句存在多种问题,包括语法错误、不规范的标点符号使用、句子结构不够清晰流畅,以及信息传达不够完整详尽——“.....但由于性能优于直接插入排序呢我们知道直接插入排序在文件初态为正序时所需要时间最少,实际上,当文件初基本有序时直接插入排序所需的比较和移动次数均较少。另面,当值较小时,和的差别也较小,即直接插入排序。后来又有人提出其它选择增量序列的方法,如以及。为什么希尔排序的时间算法与基本致。对希尔排序的分析提出了许多困难的数学问题,特别是如何选择增量序列才能产生最好的排序效果,至今没有得到解决。希尔本为最初提出取插入本趟排序完成!增量为排序后终止算法读者可能看出,当增量时插入本趟排序完成!增量为排序后终止算法读者可能看出,当增量时,算法与基本致。对希尔排序的分析提出了许多困难的数学问题,特别是如何选择增量序列才能产生最好的排序效果,至今没有得到解决。希尔本为最初提出取,。后来又有人提出其它选择增量序列的方法,如以及......”

6、以下这些语句存在多方面的问题亟需改进,具体而言:标点符号运用不当,句子结构条理性不足导致流畅度欠佳,存在语法误用情况,且在内容表述上缺乏完整性。——“.....实际上,当文件初基本有序时直接插入排序所需的比较和移动次数均较少。另面,当值较小时,和的差别也较小,即直接插入排序的最好时间复杂度和最坏时间复杂度差别不大。在希尔排序时增量较大,分组较多,每组的记录数目少,故各组内直接插入较快,后来增量逐渐缩小,分组数逐渐减少,而各组的记录数目逐渐增多,但由于已经按作为距离排过序,使文件较近于有序状态,所以新的国趟排序过程也较快。因此,希尔排序在较率上较直接接入排序有较大的改进。希尔排序是不稳定的。参见图的例子,该例中两个相同关键字在排序前后的相对次序发生了变化。选择排序选择排序也是种简单排序法。个记录最多只需进行次交换就可以直接到达它的排序位置。设待排序的文件为进行选择排序的基本步骤如下置为当时,重复下列步骤当中选出个关键字最小的记录,若不是,即则交换和的位置否则......”

7、以下这些语句存在标点错误、句法不清、语法失误和内容缺失等问题,需改进——“.....第遍扫描时,在个记录中为了选出最小关键字的记录,需要进行次比较,第扫描时,在余下的记录中,再选出具有最小关键字的记录需要比较次,第扫描时,在最后的个记录中,比较次选出最小关键字的记录。堆排序堆排序是在选择排序的基础上发展起来的。它比选择排序的效率要高。在堆排序中,把待排序的文件逻辑上看作是棵顺序二叉树,并用到堆的概念。在介绍堆排序之前,先引入堆的概念。我们回忆下,棵有个结点的顺序二叉树可以用个长度为的向量维数组来表示反过来,个有个记录的顺序表示的文件,在概念上可以看作是棵有个结点即记录的顺序二叉树。例如,个顺序表示的文件可以看作为图所示的顺序二叉树。当我们把顺序表示的文件,看作为顺序二叉树时,由顺序二叉树的性质可知记录,则的左孩子不存在的右孩子是记录,但若,则的右孩子不存在。什么是堆呢堆是个具有这样性质的顺序二叉树......”

8、以下文段存在较多缺陷,具体而言:语法误用情况较多,标点符号使用不规范,影响文本断句理解;句子结构与表达缺乏流畅性,阅读体验受影响——“.....例如,图所示的顺序二叉树就是个堆。显然,在个堆中,根结点具有最大值指关键字,下同,而且堆中任何个结点的非空左右子树都是个堆,它的根结点到任叶子的每条路径上的结点都是递减有序的。堆排序的基本思想是首先把待排序的顺序表示维数组的文件,在概念上看作棵顺序二叉树,并将它转换成个堆。这时,根结点具有最大值,删去根结点,然后将剩下的结点重新调整为个堆。反复进行下去,直到只剩下个结点为止。堆排序的关键步骤是如何把棵顺序二叉树调整为个堆。初始状态时,结点是随机排列的,需要经过多次调整才能把它转换成个堆,这个堆叫做初始堆。建成堆之后,交换根结点和堆的最后个结点的位置,相当于删去了根结点。同时,剩下的结点除原堆中的根结点又构成棵顺序二叉树。这时,根结点的左右子树显然仍都是个堆,它们的根结点具有最大值除上面删去的原堆中的根结点......”

9、以下这些语句存在多方面瑕疵,具体表现在:语法结构错误频现,标点符号运用失当,句子表达欠流畅,以及信息阐述不够周全,影响了整体的可读性和准确性——“.....是很容易实现的。例如,对于图所示的堆,交换根结点和最后的结点之后,便得到图所示的顺序二叉树除之外。现在,新的根结点是,其左右子树仍然都是堆。下面讨论如何把这棵二叉树调整为个新堆。由于堆的根结点应该是具有最大值的结点,且已知左右子树是堆,因此,新堆的根结点应该是这棵二叉树的根结点,根结点的左孩子,根结点的右孩子若存在的话中最大的那个结点。于是,先找出根结点的左右孩子,比较它们的大小。将其中较大的孩子再与根结点比较大小。如果这个孩子大于根结点,则将这个孩子上移到根结点的位置,而根结点下沉到这个孩子的位置,即交换它们的位置。在图中,根结点的左右孩子分别是,由于,并且,于应的队列中个位数为的关键字,其记录依次放入号队列中个位数为的关键字,其记录放入号队列中个位数为的关键字,其记录放入号队列中。这过程叫做按个位数分配。现在把这个队列中的记录......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
第九章 排序5293576-精品PPT课件.ppt预览图(1)
1 页 / 共 31
第九章 排序5293576-精品PPT课件.ppt预览图(2)
2 页 / 共 31
第九章 排序5293576-精品PPT课件.ppt预览图(3)
3 页 / 共 31
第九章 排序5293576-精品PPT课件.ppt预览图(4)
4 页 / 共 31
第九章 排序5293576-精品PPT课件.ppt预览图(5)
5 页 / 共 31
第九章 排序5293576-精品PPT课件.ppt预览图(6)
6 页 / 共 31
第九章 排序5293576-精品PPT课件.ppt预览图(7)
7 页 / 共 31
第九章 排序5293576-精品PPT课件.ppt预览图(8)
8 页 / 共 31
第九章 排序5293576-精品PPT课件.ppt预览图(9)
9 页 / 共 31
第九章 排序5293576-精品PPT课件.ppt预览图(10)
10 页 / 共 31
第九章 排序5293576-精品PPT课件.ppt预览图(11)
11 页 / 共 31
第九章 排序5293576-精品PPT课件.ppt预览图(12)
12 页 / 共 31
第九章 排序5293576-精品PPT课件.ppt预览图(13)
13 页 / 共 31
第九章 排序5293576-精品PPT课件.ppt预览图(14)
14 页 / 共 31
第九章 排序5293576-精品PPT课件.ppt预览图(15)
15 页 / 共 31
预览结束,还剩 16 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

1、该PPT不包含附件(如视频、讲稿),本站只保证下载后内容跟在线阅读一样,不确保内容完整性,请务必认真阅读。

2、有的文档阅读时显示本站(www.woc88.com)水印的,下载后是没有本站水印的(仅在线阅读显示),请放心下载。

3、除PDF格式下载后需转换成word才能编辑,其他下载后均可以随意编辑、修改、打印。

4、有的标题标有”最新”、多篇,实质内容并不相符,下载内容以在线阅读为准,请认真阅读全文再下载。

5、该文档为会员上传,下载所得收益全部归上传者所有,若您对文档版权有异议,可联系客服认领,既往收入全部归您。

  • 文档助手
    精品 绿卡 DOC PPT RAR
换一批
21第九章 排序5293576-精品PPT课件文档
帮帮文库
页面跳转中,请稍等....
帮帮文库

搜索

客服

足迹

下载文档