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

admin2019-08-01 32

问题输入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://kaotiyun.com/show/0jCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

卡德纳斯改革的内容不包括()。

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

下列国家中不是不结盟运动发起者的是()。

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

军机处的设置加强了皇权，其最重要的作用是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

5位二进制定点小数，用补码表示时，最小负数是()。

NomatterAwhateverhappens,we’redeterminedtoBdoourbestandCmaketheexperimentDasuccess.

青少年阶段全科医生关注的重点

以下门窗的开启方向哪个正确?[2007年第109题]

影响材料预算价格变动的主要因素有()。

下列行为中，属于单方法律行为的有()。

()已成为物业管理不可或缺的一项重要内容。

单独呈现条件刺激就能引起的反应是()。

简述1945年到1968年美国民主党对内施政的纲领。

若变量已正确定义for(x=0,y=0;(y!=99&&x

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【21】shouldbemadeevenb