首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表
admin
2019-08-01
39
问题
有一种简单的排序算法,叫做计数排序(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
学硕统考专业
相关试题推荐
经六朝时期的发展,南方形成了三个农业发达地区即()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
据史记《商君传》商鞅变法,“为田开阡陌封疆,而赋税平”其目的
1980年1月,邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。
明清时期专制主义空前加强,据此回答问题:以下关于明朝“废行省、设三司”的措施评价最正确的是()
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
某计算机主存容量为64KB,其中ROM区为4KB,其余为RAM区,按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器,则需要上述规格的ROM芯片数和RAM芯片数分别是____。
CSMA/CA是如何实现“冲突避免”的?
随机试题
设y=sinx—cosx,求。
用作衡量组织兴奋性高低的指标通常是
干性支气管扩张症的主要症状是
抗体形成细胞试验是用于检测机体的
甲公司与乙公司签订了一个买卖合同,但由于丙公司的恶意阻挠,乙公司没有履行合同,那么( )。
对县级以上地方各级人民政府工作部门的具体行政行为不服的,可以向该部门的本级人民政府申请行政复议,也可以向上一级主管部门申请行政复议。()(2017年)
L集团的业务包括通用机械、专用机械、配件及服务、钢材贸易四个板块,在集团管理架构中分属于四个事业部。L集团是以生产通用机械起家的。通用机械产品包括各类通用型的机床、磨床等生产设备,其制造的设备广泛应用于各类生产型企业,并由于质量稳定、价格适中,一直受到客户
标志着祖国统一大业向前迈出重要一步的香港回归是在()。
Arecentstudyexaminedmen’sattitudestowomen,lifegoalsandgenderrolesandthefindingsindicatethatthepopularimageo
【B1】【B8】
最新回复
(
0
)