首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表
admin
2019-08-01
37
问题
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录,统计出的计数值为c,那么,这个记录在新的有序表中的合适的存放位置即为c。
设计实现计数排序的算法。对于有n个记录的表,关键字的比较次数是多少?与简单选择排序相比较,这种方法是否更好?为什么?
选项
答案
typedef struct{ int key: datatype info }RecType; void CountSort(RecType a[],b[],int n){ //计数排序算法,将a中记录排序放入b中 int i,i,cnt: for(i=0;i
2次。 简单选择排序算法比本算法好。简单选择排序的比较次数是n(n一1)/2,且只用一个交换记录的空间;而这种方法的比较次数是n
2
,且需要另一数组空间。 提示:此题考查的知识点是计数排序思想。因题目要求“针对表中的每个记录,扫描待排序的表一趟”,所以比较次数是n
2
次。若限制“对任意两个记录之间应该只进行一次比较”,则可把以上算法中的比较语句改为: for(i=0:i
解析
转载请注明原文地址:https://kaotiyun.com/show/yjCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
提出帝王“受命不于天。于其人”观点的唐代思想家是()。
唐朝时。从中国传到大食的手工技术是()。
国人暴动后,周公、召公临时主持政事,号称“共和行政”,又称“周召共和”。共和元年即(),是我国有确切文字纪年的开始。
帝国前期罗马文化吸收了许多民族的文化成果,进入了兴盛时代。其中自然科学方面最有代表性的人物是()。
论述1935年到1937年中国共产党方针政策的转变,并分析其对中国共产党发展的历史意义。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
某单位有1个总部和6个分部,各个部门都有自己的局域网。该单位申请了6个C类IP地址202.115.10.0/24~202.115.15.0/24,其中总部与分部4共用一个C类地址。网络采用R1~R7共7台路由器,采用动态路由协议OSPF,并划分了3个OSP
中断响应过程中,保护程序计数器PC的作用是()。
随机试题
关于有效焦点大小的叙述,错误的是
肱骨外科颈骨折,正确的摄影体位是
A.大黄B.芦荟C.番泻叶D.甘遂E.大戟治疗烧烫伤,应选用()
(2010年)Windows的设备管理功能部分支持即插即用功能,下面四条后继说明中有错误的一条是()。
案例一背景:某一级资质装饰施工队承接了一大厦南面石材及北面玻璃幕墙的安装工作。在进行石材幕墙施工中,由于硅酮耐候密封胶库存不够,操作人员为了不延误工期及时采用了不同于硅酮结构胶的另一品牌,事后提供了强度试验报告,证明其性能指标满足了承载力的要求。9
某公司有一台设备甲购于三年前,原值为60000元,预计净残值率10%,规定的使用年限为6年,采用平均年限法提取折旧,从目前的情况看至少还能使用4年。现在公司考虑是否更新该设备,新设备乙原值为50000元,预计净残值率为10%,规定使用年限为4年,采用年数总
利润是收入弥补成本费用后的余额,下列关于利润的说法中,不正确的是()。
皮亚杰认为,认知的本质是()。
根据以下资料。回答下列题。2011年1—11月,北京市规模以上工业经济效益综合指数为247.4,比上年同期提高4.2个百分点。实现利税1506.6亿元.比上年同期增长5.6%。2011年1—11月,规模以上工业企业实现利润931.5亿元
"Nomanisanisland,"wrotethepoetJohnDonneseveralcenturiesago.Hewas【C1】______oneofourmostdistinctive【C2】______:t
最新回复
(
0
)