首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
admin
2017-01-04
54
问题
输入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月,在苏共二十二大上,赫鲁晓夫宣布苏联基本建成共产主义的时间是()。
西汉初年,在刘邦翦灭异姓诸侯王的过程中,被保留下来的异姓诸侯王是()
简述维新思想的主要内容及特点。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
詹天佑自主设计修建了中国第一条铁路是在()。
以下称呼不是指代李自成的是()。
拜占庭帝国的第二个黄金时代是在()。
到1869年为止,人类已发现了多少种化学元素()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
随机试题
A.地尔硫卓(硫氮卓酮)B.洋地黄C.胺碘酮D.利多卡因预激综合征合并快速心房颤动
ICSI-I规定的Ret分型不包括
患者,男,63岁。痰多胸闷,心烦口苦,舌苔黄腻脉滑数。治疗应首选
护士查房时观察到某急性胰腺炎患者偶有阵发性的肌肉抽搐,最可能的原因是
若对方对本次交易的行情不了解,则我方可选择()。
财务报表项目的列报应当在各个会计期间保持一致,不得随意变更。()
根据《中华人民共和国海关行政处罚实施细则》规定,不服海关行政处罚的当事人,只能向上一级海关申请行政复议,在对复议决定不服时才能向法院起诉。( )
普通合伙企业的合伙人在合伙协议中未对该合伙企业的利润分配、亏损分担进行约定的,应由合伙人平均分配、分担。()
标准体重的公式是()
设(x)=丨x(1-x)丨,则
最新回复
(
0
)