首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
admin
2017-01-04
29
问题
输入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
学硕统考专业
相关试题推荐
简述鸦片战争的三个阶段。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
奥斯曼国家的第一个苏丹是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
白虎观会议是由汉()帝主持的。
西北战场的关键一仗,由此,西北野战军由防御转入进攻,掌握了战争的主动权的战役是()
下列制度不是战国时代开始推行的是()。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下:重复以下
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下:初始化U
随机试题
男,28岁,空腹突发上腹部剧痛3小时,后转移至右下腹,无反跳痛,压痛(+),既往10年泛酸暖气病史,自服药物缓解,肠鸣音消失,腹肌轻度紧张,肝浊音界消失,诊断为最可能的诊断是
某市房地产主管部门领导王大伟退休后,与其友张三、李四共同出资设立一家房地产中介公司。王大伟不想让自己的名字出现在公司股东名册上,在未告知其弟王小伟的情况下,直接持王小伟的身份证等证件,将王小伟登记为公司股东。下列哪一表述是正确的?
某盐场2009年7月份发生的业务如下:(1)生产液体盐30万吨;(2)外购液体盐2万吨用于加工固体盐;(3)以自产液体盐20万吨用于生产固体盐15万吨,以当月外购液体盐2万吨加工固体盐1.5万吨,当月生产的固体盐全部对外销售,共取得销售收入900万元,自产
股票分割的主要作用有()。
参展上海世博会的我国各省市馆基本反映了当地的自然与人文特色。有展示鼓楼、苗寨、银饰等民族元素的;有展示蒙古包、祥云、马鞍等文化元素的;有以冰雪为主线布局展馆的。这些展馆所属省区依次是()。
中国特色社会主义的四个特色是()。
A、 B、 C、 D、 C前两项消除大圆内外相同元素,保留大圆内外相异元素后,将所得图形逆时针旋转180°得到图形三。则可推出单圆(内)外相同元素相消,保留半圆(内)外相异元素后所得图形逆时针旋转180°,得
TheelectionwillbebroughtforwardtoJuneassomanypeopleareonholidayinJuly.
白盒测试法又称为(4),黑盒测试法又称为(5)。
Whatdoesthewomandoforaliving?
最新回复
(
0
)