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

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

admin2019-08-01  45
问题 输入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题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)