首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不柜同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不柜同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表
admin
2019-08-01
60
问题
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不柜同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录,统计出的计数值为c,那么,这个记录在新的有序表中的合适的存放位置即为c。
设计实现计数排序的算法。对于有n个记录的表,关键字的比较次数是多少?与简单选择排序相比较,这种方法是否更好?为什么?
选项
答案
typedef struct{ int key: datatype info }flecType; void countSort(RecType a[],b[],int n){ //计数排序算法,将a中记录排序放入b中 int i,j,cnt; for(i=0;i
2次。 简单选择排序算法比本算法好。简单选择排序的比较次数是n(n一1)/2,且只用一个交换记录的空间;而这种方法的比较次数是n
2
,且需要另一数组空间。 提示:此题考查的知识点是计数排序思想。因题目要求“针对表中的每个记录,扫描待排序的表一趟”,所以比较次数是n
2
次。若限制“对任意两个记录之间应该只进行一次比较”,则可把以上算法中的比较语句改为: for(i=0;i
解析
转载请注明原文地址:https://kaotiyun.com/show/ojCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列哪一个不是罗马王政时代的管理机构?()
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位,其根本目的是()。
论述雅典和罗马通过对外扩张成为帝国的过程,并分析雅典帝国短暂而罗马帝国长久的原因。
赵匡胤了解高级将领发动兵变夺取政权的危险,他注意分散军权。回答问题:建隆二年,赵匡胤采取了()的措施,收夺武将的兵权
关于一战后构筑的凡尔赛体系,说法不正确的是()。
格拉古兄弟改革
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
在集中式总线仲裁中,()方式响应时间最快。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
在WindowsXP中,当对话框打开时,主程序窗口被禁止,关闭该对话框后才能处理主窗口,这种对话框称为()。
下列哪项不属器官特异性自身免疫病
某企业2005年10月份将自产的炯油膏作为福利发给本厂职工。查知无同类产品的销售价格,其生产成本核算为20000元,该产品的成本利润率为5%。则该企业当月此项行为应纳的消费税是( )元。
简述影响儿童同伴交往的因素。
维果斯基在工具理论的基础上提出了()。
跟电影中创意以导演为中心不同,电视行业创意的中心是编剧。编剧在电视行业中之所以重要,是因为小画框给视觉发挥的空间没那么大,语言艺术就显得特别重要。情景剧还有故事情节作为吸引力,而喜剧秀就完全是靠演员的表现和语言的魅力了,又都是在棚里拍,从拍摄上讲是纯技术活
投资基金的特点不包括()。
下列关于计算机病毒的叙述中,正确的是
Inthispartofthetest,theexaminerreadsoutascenarioandgivesyousomepromptmaterialintheformofpicturesorwords.
A、Theymayattendfewermeetings.B、Theycanhelpchoosetheproductsthatwillbesold.C、Theycanpaylowermembershipfee.D、
最新回复
(
0
)