首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
admin
2017-01-04
83
问题
输入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+l; 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].next=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/nQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1961年10月,在苏共二十二大上,赫鲁晓夫宣布苏联基本建成共产主义的时间是()。
解析两个战场的地位、作用及相互关系。
关于希腊古风时代和古典时代的叙述不正确的是()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
巴黎和会召开的时间是()。
武昌起义是由哪个团体发动的?()
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
某计算机主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式,逻辑地址结构为:设逻辑地址为LA,请分别给出其对应的页日录号和页表索引的表达式。
随机试题
肾交感神经节后纤维释放的去甲肾上腺素可调节
代谢性碱中毒的代偿中,哪项是恰当的
腺体鳞状上皮化生后发生恶性变,所形成的恶性瘤称为
最适于地面消毒皮肤
上市公司及其控股股东或实际控制人最近36个月内存在未履行向投资者作出的公开承诺的行为,不得公开发行证券。()
定势是一种消极的心理活动准备状态。()
外交家考虑问题显然不如法学家那么___________,也不如经济学家那样“___________”,能否就某一议题达成共识完全取决于国内政治力量的妥协和谈判桌上的临场发挥。至于最后谈判文本对本国福利的影响以及如何从法律上得以保证文本的执行,外交家们保留了
简述新闻本源和来源的区别。(中南财经政法大学,2008年)
Ibecameinterestedinwritingatanearlyage.Sowhenmyfourth-gradeteachertoldmeabouta【C1】________writer’sconference
Jason:Hi,Jane.Doyouhaveanychange?Ihavetomakeacallonthepayphone.Jane:______
最新回复
(
0
)