首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
admin
2017-01-04
78
问题
输入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
学硕统考专业
相关试题推荐
二月革命后,俄国为什么会出现两个政权并存的局面?
春秋初年,首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
白虎观会议是由汉()帝主持的。
共产国际“七大”决定加强各国共产党的自主性,主要是由于()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
随机试题
《庄子》又名《南华经》,是语录体散文,作者是庄周。()
A、2000mlB、>2000mlC、1000mlD、500mlE、<300ml孕足月时正常羊水量约为( )。
男性,35岁,背部及季肋部疼痛4月余,伴低热,体温37.5~38℃。双下肢无力20天.近3天不能站立。检查:第8胸椎后凸,脐下皮肤痛觉消失,双下肢肌张力增高。血白细胞7000/ml,中性粒细胞0.62,血沉:30mm/h。脊柱X线摄片示胸8~9椎间隙变窄
患者身肿日久,腰以下肿甚,按之凹陷不起,脘腹胀满,纳减便溏,面色不华,神疲乏力,肢体倦怠,小便短少,舌质淡,苔白腻,脉沉弱,宜选方
急性细菌性前列腺炎首选的抗生素是
下列哪个不是血栓闭塞性脉管炎的病因
临时消防救援场地宽度应满足消防车正常操作要求且不应小于()m。
按照我国的统计口径,工资总额不包括()。
现行《宪法》规定,中央军事委员会主席向()负责。
ENVIRONMENTAL
最新回复
(
0
)