输入N个只含一位数字的整数，试用基数排序的方法，对这N个数排序。

admin2019-08-01 58

问题输入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 RE]，int n){ ／／设备关键字已输入到R数组中 for(i=1；i

解析此题考查的知识点是基数排序。基数排序法又称“桶子法”(Bucket Sort)，它是透过键值的部分信息，将要排序的元素分配至某些“桶”中，达到排序的目的。基数排序法是属于稳定性的排序，其时间复杂度为O(dn)，其中d为所采取的基数，而n为关键字数。本题是基数排序的特殊情况，关键字只含一位数字的整数。若关键字含d位，则要进行d趟分配和d趟收集。关键字最好放入字符数组，以便取关键字的某位。

转载请注明原文地址:https://www.kaotiyun.com/show/0jCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

输入N个只含一位数字的整数，试用基数排序的方法，对这N个数排序。

计算机408

学硕统考专业

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

北约和华约两个组织对峙近半个世纪，这()。

以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍

提出电磁感应定律的是物理学家()。

日本三个月亡华计划破产的标志是()。

通常通信信道的带宽越大，在数据传输中失真将会()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

可能导致慢性心力衰竭病人血压显著下降的药物

O抗原系指细菌的

投标人在准备施工投标时，正确的做法有()。

甲公司需要对公司的销售收入进行分析，通过分析得到2013、2014、2015年销售收入的环比动态比率分别为110％、115％和95％。如果该公司以2013年作为基期，2015年作为分析期，则其定基动态比率()。

进入壁垒高并且退出壁垒也高对产业获利能力影响的表现是()。

下列社会关系中，属于民事关系的是()。

PIF