首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
admin
2019-08-15
68
问题
输入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+1; 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].nex|=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/GKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
希特勒打出民族主义的旗号而获得群众的广泛支持,主要原因是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
元朔二年(前127),汉武帝采纳()的建议,允许诸侯王推“私恩”,把王国土地的一部分分给子弟为列侯,由皇帝制定这些侯国的名号,隶属于汉郡,地位与县相当。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题在武王灭商和周公东征的过程中立有大功,或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家,继续为周王室效力,下列国家:①齐②鲁③燕④宋,属于异姓诸侯国的是(
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题西周建立之后,派遣同姓贵族和异姓贵族及归顺的异族首领到各地区,建立国家以藩屏护卫周室,分别分在卫、鲁、唐、燕的贵族是()
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:转移指令的目标地址范围是多少?
随机试题
在国际支付中,最常使用的汇付方式有___________、___________和___________三种。
酶偶联间接连续监测法,选择指示酶的原则,说法错误的是
通常不会引起张口受限的间隙感染是()
下列关于以公允价值计量且其变动计入其他综合收益的金融资产为债务工具投资的表述中,错误的是()。
企业发生的下列外币业务中,即使汇率变动不大,也不得采用即期汇率的近似汇率进行折算的是()。
“精卫填海”“夸父逐日”等神话故事出自作品()。
下列关于“一带一路”的说法不正确的是:
1924年我国第一本《教育心理学》教科书出版,它的作者是()
某种产品的商标为“MAXAM”,其中有两个字母脱落,有人捡起随意放回,求放回后仍为“MAXAM”的概率.
在SQL查询中“GROUPBY”的含义是()。
最新回复
(
0
)