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

admin2019-08-01 50

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

学硕统考专业

仰韶文化的代表器物是()。

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

概述第二帝国时期法国经济发展的特点。

简述路易十四强化君权的措施。

试论魏孝文帝改革的内容及其意义。

被列宁称为辩证法奠基人之一的古希腊哲学家是()。

在操作系统中，P，V操作是一种()。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

A．肺动脉高压时出现下半身青紫B．肺动脉瓣第二音固定分裂C．易出现心律不齐D．胸片显示肺血少，心影呈靴形E．可发生Eisenmenger综合征属于室间隔缺损的表现是

男，10岁，右足底被铁锈钉刺伤10天，突然出现张口困难，继之出现苦笑面容，角弓反张，声响及触碰病人可诱发上述症状，病人神志清楚，不发热。对机体威胁最大的是

关于生产技术方案选择的基本原则，下列说法中错误的是()。

遵循“激发动机→复习旧课→讲授新课→巩固运用→检查”这一基本程序的教学模式为()。

事业单位改革应按照()的要求，以促进公益事业发展为目的，以深化体制机制改革为核心，总体设计、分类指导、因地制宜、先行试点、稳步推进。