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

admin2019-08-01 34

问题输入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://jikaoti.com/ti/oWGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列人民起义不是发生在阿拔斯王朝时期的是（）。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

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

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

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

真值0在原码、反码和补码机器数形式下()。

驱动调度算法中，()算法可能会随时改变移动臂的运动方向。

WhenJohnandVictoriaFallsarrivedinNewYorkfromLondonforaone-yearstay,theydidnotbringmanythingswiththem.They

33岁男性患者，夜尿增多、高血压2年，恶心、呕吐、厌食、少尿1周，血肌酐1070μmol／L，内生肌酐清除率为10．5ml／min。关于其内分泌激素的改变下列哪项是不对的

患者，男性，42岁。胃脘胀痛1个月，痛连两胁，急躁易怒，夜寐不安，口干口苦，大便秘结，舌红苔黄，脉滑数。患者昨日暴怒，突然呕血十余口，血热鲜红，胃脘两胁攻窜作痛，舌红苔黄，脉弦数。宜选用的方剂是()。

下列关于预应力混凝土桥梁施工的规定正确的是(　　)。

生产运营期的主要工作任务是(　　)。

国务院期货监督管理机构应当在受理结算业务资格申请之日起(　　)个月内作出批准或者不批准的决定。

下列选项中不属于新时期公安机关接受社会监督的新举措的制度是()。

下列地理现象表现为由赤道到两极地域分异规律(纬度地带性)的是：

所有因纽特人都是穿黑衣服的，所有的北婆罗洲土著人都是穿白衣服的，没有穿白衣服又穿黑衣服的人，H是穿白衣服的?基于以上事实，下列哪项判断必为真?

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

计算机408

学硕统考专业

下列人民起义不是发生在阿拔斯王朝时期的是（）。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

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

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

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

真值0在原码、反码和补码机器数形式下()。

驱动调度算法中，()算法可能会随时改变移动臂的运动方向。

WhenJohnandVictoriaFallsarrivedinNewYorkfromLondonforaone-yearstay,theydidnotbringmanythingswiththem.They

33岁男性患者，夜尿增多、高血压2年，恶心、呕吐、厌食、少尿1周，血肌酐1070μmol／L，内生肌酐清除率为10．5ml／min。关于其内分泌激素的改变下列哪项是不对的

患者，男性，42岁。胃脘胀痛1个月，痛连两胁，急躁易怒，夜寐不安，口干口苦，大便秘结，舌红苔黄，脉滑数。患者昨日暴怒，突然呕血十余口，血热鲜红，胃脘两胁攻窜作痛，舌红苔黄，脉弦数。宜选用的方剂是()。

下列关于预应力混凝土桥梁施工的规定正确的是( )。

生产运营期的主要工作任务是( )。

国务院期货监督管理机构应当在受理结算业务资格申请之日起( )个月内作出批准或者不批准的决定。

下列选项中不属于新时期公安机关接受社会监督的新举措的制度是()。

下列地理现象表现为由赤道到两极地域分异规律(纬度地带性)的是：

所有因纽特人都是穿黑衣服的，所有的北婆罗洲土著人都是穿白衣服的，没有穿白衣服又穿黑衣服的人，H是穿白衣服的?基于以上事实，下列哪项判断必为真?

下列关于预应力混凝土桥梁施工的规定正确的是(　　)。

生产运营期的主要工作任务是(　　)。

国务院期货监督管理机构应当在受理结算业务资格申请之日起(　　)个月内作出批准或者不批准的决定。