首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
admin
2019-08-01
25
问题
输入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
学硕统考专业
相关试题推荐
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
罗斯福新政的中心措施是对()的调整。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
骑士团是罗马教皇推行反宗教改革的工具,其中在波罗的海南岸发挥重要作用的骑士团是()。
洋务运动期间,军事企业主要采取的组织形式是()。
简述雅典民主政治的形成过程。
重庆谈判签署的文件是()。
以下()协议完成了从网卡到IP地址的映射。
高度为7的AVL树最少有()个结点。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
随机试题
患者头胀且痛,胸闷,口不渴,身重而痛,发热体倦,小便清长,舌苔白滑,脉濡缓。其证候是( )。
某星级宾馆,建筑高度60m,地上共10层、地下共2层,采用框架剪力墙结构,设有集中空气调节系统,总建筑面积5万m2,该宾馆地下二层主要为消防泵房、柴油发电机房、配电室和通风、空调机房等设备用房;地下一层主要为汽车库和办公室;地上一层为消防控制室、接待大厅,
中央银行提高法定存款准备金率时,()。
备课的基本要求是备教材、备学生、备方法。()
下列诗句背景与科举制实行无关的是:
下列各项政府行为中,属于经济手段的是:
设则().
为计算1+2+22+23+24+…+210的值,并把结果显示在文本框TeXtl中,若编写如下事件过程:PrivateSubCommand1_Click()Dima%,b%,i%s=1:a=2Fori=2To10a=a*2:b=b+aNex
Thecompanyhasbeenproducingthismodelofmachinetool______2008.
A、Hecouldgetitbacknextmorning.B、Hecouldgetitbacknextevening.C、Hecouldgetitbacknextafternoon.D、Hecouldget
最新回复
(
0
)