首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
admin
2019-08-15
65
问题
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
选项
答案
typedef struct{ int key; int next; }SLRecType; SLRecType R[N+1]; typedef struct{ int f,e: }SLQueue; SLQueue B[10]; int Radixsort(SLRecType R[],int n){ //设各关键字已输入到R数组中 for(i=1;i<n;i++)R[i].next=i+1; R[n].next=一1;p=1; //-1表示静态链表结束 for(i=0;i<=9;i++){ //设置队头队尾指针初值 B[i].f=一1;B[i].e=一1: } while(p!=一1){ //—趟分配 k=R[p].key; //取关键字 if(B[k].f==一1)B[k].f=p; //修改队头指针 else R[B[k],e].nex|=p; B[k].e=p; p=R[p].next; //下一记录 } i=0; //一趟收集 while(B[i].f==一1)i++; t=B[i].e;p=B[i]f; while(i<9){ i++: if(B[i].f!=一1){R[t].next=B[i].f;t=B[i].e;} } R[t].next=一1; return p;//返回第一个记录指针 } 提示:此题考查的知识点是基数排序。基数排序法又称“桶子法”(Bucket Sort),它是透过键值的部分信息,将要排序的元素分配至某些“桶”中,达到排序的目的。基数排序法是属于稳定性的排序,其时间复杂度为O(dn),其中d为所采取的基数,而n为关键字数。本题是基数排序的特殊情况,关键字只含一位数字的整数。若关键字含d位,则要进行d趟分配和d趟收集。关键字最好放入字符数组,以便取关键字的某位。
解析
转载请注明原文地址:https://kaotiyun.com/show/GKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:在甲骨文的研究流域,对甲骨文研究作出了重大贡献,被后人称为“甲骨四堂”的四位学者是(
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
19世纪曾形成了以()为中心的资本主义世界经济体系;二战后,逐渐形成了以()为中心的资本主义世界经济体系。
中山舰事件
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
操作系统采用页式存储管理方法,要求()。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:若操作码0010B表示加法操作(助记符为ad
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码:intflag[2];/*flag数组,初始化为FALSE*/
随机试题
取100mL水样中加5.00mL1+3H2SO4,加10.00mLc(1/5KMnO4)为0.0100mol/L的高锰酸钾溶液,水浴加热30min后,加10.00mLc(1/2Na2C2O4)为0.0100mol/L的草酸钠溶液,用上述高锰酸钾溶液滴
"阴中求阳"的治疗方法适用于()
A.出现浑浊、沉淀、变色和活性降低B.不发生任何变化C.透明度不改变而效价降低的潜在性变化D.出现红色沉淀E.出现褐色沉淀青霉素与辅酶A配伍
在个人汽车贷款中,操作风险的防控措施包括()
企业因特殊原因需要延长工作时间的,在保障劳动者身体健康的条件下可以延长工作时间,但一律每日不得超过3小时,每月不得超过36小时。()
(2015年)甲公司为居民企业。2014年有关收支情况如下:(1)产品销售收入2500万元,营业外收入70万元。(2)发生合理的工资薪金150万元,职工供暖费补贴23万元、防暑降温费20万元。(3)发生广告费300万元,税收滞纳金6万元、环保部门罚款
宜家小区绿树成荫,风景秀美,退休职工范大爷却在自家阳台上养起鸽子,鸽子日夜不停地发出“咕咕”的叫声,绒毛、鸽子粪飘落周围居民家的阳台、窗台以及晾晒的衣服上。楼上楼下的居民都不敢开窗。范大爷养的鸽子严重影响了社区环境、社区卫生,也影响了邻里关系。社区居民对此
给定资料在七年知青岁月里,青年习近平担任过驻队社教干部、梁家河村党支部书记,在最基层、第一线为老百姓做了许多实事,赢得了群众的口碑,成为大家都拥护的村支书。总书记用躬身实践告诉新时期的年轻干部“为什么当干部、怎么当好干部”,为大家树起了看齐的标杆
根据下面一段话写一篇文章。在生活中,我们每个人都在不断地寻找适合自己的位置。位置,有时体现一个人的荣辱与尊卑;位置,有时决定一个人的前途和命运。处在不同的位置,就会有不同的看法;处在不同的位置,就会有不同的作为。即使处在相同的位置,不同的位置观也
Iunderstoodthesentenceonlyaftertheteacherhadexplaineditseveraltimes.
最新回复
(
0
)