首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表
admin
2019-08-01
77
问题
有一种简单的排序算法,叫做计数排序(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
学硕统考专业
相关试题推荐
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
第二次工业与第一次工业革命相比较,其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革),其中能反映Relief方面的内容是()。
【井冈山革命根据地】
马克思说:巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
德国农民战争过程中,颁布的具有资产阶级性质的革命纲领是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
在集中式总线仲裁中,()方式响应时间最快。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
患者女,21岁。因“排便困难半月余,伴低热,腰髋部酸胀痛”就诊。患者2~3天排便1次,自细胞升高。查体:骶尾部轻度肿胀,压痛和叩击痛(+)。MRI示:第2骶椎以下溶骨性破坏,软组织肿块向前和后方突出。活检诊断为尤因肉瘤。首选的治疗方法是
案例:甲男,因与乙女交恶,遂意图报复乙女。甲于是购买汽油等燃烧物,并纠集另一犯罪嫌疑人丙(在逃)于2003年7月6日晚,用汽油于乙所居住的理发店放火。当晚,乙女因在别处打麻将而幸免。但因火势很大,将居住于理发店中的两名打工妹陈某与李某烧成重伤。案发后,甲被
在我国,领导人活动安排中特别强调整个领导成员活动安排的
下列哪项可引起下腔静脉扩张
单元调剂的英文缩写为
商业银行董事会和高级管理层将积极创造有利于金融创新的制度和法律环境,及时修订不适应金融创新的有关规定,不断提高监管有效性。()
在学习策略中下列不属于精加工策略的是()。
宪法最主要、最核心的价值在于它是()。
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位,每秒钟传送100个字符,采用DPSK调制,则码元速率为(1),有效数据速率为(2)。(2)
A.alotofmutualbitternesswillcomeB.highlysubjectiveC.differentlybydifferentpersonsD.keeponmoldingyouE.inac
最新回复
(
0
)