首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表
admin
2019-08-01
49
问题
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录,统计出的计数值为c,那么,这个记录在新的有序表中的合适的存放位置即为c。
设计实现计数排序的算法。对于有n个记录的表,关键字的比较次数是多少?与简单选择排序相比较,这种方法是否更好?为什么?
选项
答案
typedef struct{ int key: datatype info }RecType; void CountSort(RecT),pe 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/9ACi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
根据1931年的威斯敏斯特法,英国()。
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
论述秦国商鞅变法的内容、过程以及重要意义。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
下列各部件中不属于控制器的部件是()。
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
随机试题
下列药物治疗消化性溃疡,能有效抑制胃酸分泌和促进黏液分泌的是
下列哪项不是妊娠期正常乳房变化
商业银行、证券交易所、期货交易所、证券公司、期货经纪公司、保险公司或者其他金融机构,违背受托义务,擅自运用客户资金或者其他委托、信托的财产,情节严重的,对单位判处罚金,并对其直接负责的主管人员和其他直接责任人员,处3万元以上30万元以下罚金;情节特别严重的
根据《财政违法行为处罚处分条例》的规定,下列各项中,属于财政预决算的编制部门的预算执行部门及其工作人员违反国家有关预算管理规定的行为有( )。
2017年甲IT公司(以下简称“甲公司”)与多名员工发生了劳动争议,具体情况如下:(1)高级管理人员周某1月份与甲公司终止劳动合同,双方签订有竞业限制协议、约定了竞业限制经济补偿和违约金。终止劳动合同后,甲公司财务人员按照约定每月向周某指定的个人账户中转
有人对“不到长城非好汉”这句名言的理解是:“如果不到长城,就不是好汉”。假定这种理解为真,则下列哪项判断必然为真?()
一正方形铁片面积为1平方米,用其剪出一个最大的圆,然后在圆中剪出一个最大的正方形,问新正方形的面积比原正方形的面积小多少?()
Withunfamiliarhumanbeings,whenweacknowledgetheirhumanness,wemustavoidstaringatthem,andyetwemustalsoavoidign
VitruvianGymAspartofour10thanniversarycelebration,wearegivingnewmembersthechancetotryoutanyofourfitnessc
A、15.B、25.C、1.D、2.C录音提到,迄今为止,在布鲁克林区只有一台这样的ATM,哪怕在纽约市乃至全美国也只有一台,C项是正确答案。A项数字15是ATM上方播放广告的电视屏幕尺寸。B项数字25是广告ATM机的发明者的年龄。
最新回复
(
0
)