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

admin2019-08-01 35

问题输入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

学硕统考专业

中国政府第一次公开提出和平解决台湾问题的方针是在()。

曾被日本维新派人士视为“枕中鸿宝”，对日本明治维新产生重要影响的著作是()。

20世纪五六十年代经济高速增长时期，西欧经济增长最快的国家是()。

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

下列选项中，正确表述了实践含义的是()

实现中国梦，必须凝聚的中国力量是()

A、Tofindahousewhichisabout20milesawayfromwork.B、Todriveabout20milestoworkeveryday.C、Buyafarm.D、Rentanap

患者男性，75岁，突发意识丧失

孙某，女，3岁。2月14日就诊。突然发热头痛，咳嗽流涕，咽红烦躁，神昏惊厥，舌苔薄黄，脉象浮数。治疗首选方剂是

采用管棚超前支护施工时，对管棚所用钢管的要求有()。

土方路基工程施工中常见质量控制关键点有()。

下列属于资产证券化业务的基础资产的是()。Ⅰ．租赁债权Ⅱ．信贷资产Ⅲ．商业物业Ⅳ．企业应收款

某公司为扩大销售额定制了四种方案。四种方案所需的费用与可能得到的销售额预计数如下表所示。采用单一目标决策法选择，四种方案中最优的方案是()。