有一种简单的排序算法，叫作计数排序(count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表

admin2023-02-06 71

问题有一种简单的排序算法，叫作计数排序(count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为C。
设计实现计数排序的算法。对于有n个记录的表，关键字的比较次数是多少?与简单选择排序相比较，这种方法是否更好？为什么？

选项

答案[*] 对于有n个记录的表，关键字比较n²次。简单选择排序算法比本算法好。简单选择排序的比较次数是n(n-1)／2，且只用一个交换记录的空间；而这种方法的比较次数是n²，且需要另一数组空间。

解析

转载请注明原文地址:https://kaotiyun.com/show/PbwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()

品行不良的学生的转变要经历一个由量变到质变的过程。此过程包括()。

()主张应该关注非预期的效果，评价重点放在课程计划实际结果上，更多地关注课程计划满足实际需要的程度。

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

WhileinLondon,wepaidavisittothehospitalfounded________thenurseFlorenceNightingale.

中和试验是利用下列哪一种原理建立起来的鉴定病毒和测定中和抗体的经典实验

A．养心B．渗湿C．温胃D．益阴E．温阳参苓白术散除益气健脾、止泻外，还具有的功用是

下列关于直肠吸收的影响因素叙述正确的是()

根据施工合同示范文本规定，承包人应在(　　)之后28天内，向发包人递交竣工结算报告及完整的结算资料。

根据《公司法》的规定,下列有关股份有限公司股份转让限制的表述中,错误的是()。

下列食物中，属于油脂类坚果的有()。

数据报选项和填充域使得IP数据报的头部长度是

Whomostlikelyisthetalkintendedfor?

计算机408

学硕统考专业

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()

品行不良的学生的转变要经历一个由量变到质变的过程。此过程包括()。

()主张应该关注非预期的效果，评价重点放在课程计划实际结果上，更多地关注课程计划满足实际需要的程度。

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

WhileinLondon,wepaidavisittothehospitalfounded________thenurseFlorenceNightingale.

中和试验是利用下列哪一种原理建立起来的鉴定病毒和测定中和抗体的经典实验

A．养心B．渗湿C．温胃D．益阴E．温阳参苓白术散除益气健脾、止泻外，还具有的功用是

下列关于直肠吸收的影响因素叙述正确的是()

根据施工合同示范文本规定，承包人应在( )之后28天内，向发包人递交竣工结算报告及完整的结算资料。

根据《公司法》的规定,下列有关股份有限公司股份转让限制的表述中,错误的是()。

下列食物中，属于油脂类坚果的有()。

数据报选项和填充域使得IP数据报的头部长度是

Whomostlikelyisthetalkintendedfor?

根据施工合同示范文本规定，承包人应在(　　)之后28天内，向发包人递交竣工结算报告及完整的结算资料。