首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
admin
2017-01-04
50
问题
输入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
学硕统考专业
相关试题推荐
胡适与李大钊进行“问题与主义之争”的主战场是()。
简述隋唐民族关系的特点、作用。
古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文,于是编成一部《说文解字》,共收小篆及其他古文字9353个,逐字注释其形体音义。
解放军渡江战役中横渡长江的东西两个攻击点是()。
简述按照恩格斯的划分方法人类的起源与进化。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
高度为7的AVL树最少有()个结点。
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统
随机试题
EQH102型化油器:
Thetruthmaywellbeself-evidentthatallhumansarecreatedequal,butonethingourMakerdidnotendowuswithequallyist
下列4个数中与十进制163相等的是()。
在为自己或家人购买人身保险时,投保人通常需要考虑的因素不包括( )。
中央电视台《走遍中国》节目介绍了一种神奇果柑——黄果柑,其每年都会出现“花果同树”的自然奇观。“花果同树”是指果农用“留树保鲜”技术(又称“挂树贮藏技术”),使鲜花和果实同时出现在果树上的一种奇观,以供人们观赏,主要选择晚熟柑橘品种实施该技术。柑橘,性喜温
参加大型团体表演的学生共300名,他们面对教练站成一排,从左到右按1、2、3、4、5……依次报数,教练要求全体学生牢记各自所报的数,并做下列动作:先让报的数是3的倍数的学生向后转;接着让报的数是5的倍数的学生向后转;最后让报的数是7的倍数的学生向后转,则此
A、13/12B、12/11C、14/13D、15/14A原数列各项有相同的形式:同时各项分子和分母分别呈等差规律,()是数列第6项,应为改选A。
法律通过对权利、义务的规定,告诉人们该怎样行为、不该怎样行为以及必须怎样行为。这一表述指的是法的那一项基本特征?
Lookatthetablebelow.Someinformationismissing.Youwillhearatelephoneconversation.Foreachquestion(16-22),fillin
TheChinesehaveusedamethodcalledacupuncture(针炙)toperformoperationsforabout4,000yearswithoutputtingthepatientto
最新回复
(
0
)