已知有一关键字序列为{486,79,596,34,900,120,789,179,703,307)，如果我们采用基数排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。

admin2010-04-24 28

问题已知有一关键字序列为{486,79,596,34,900,120,789,179,703,307)，如果我们采用基数排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。

选项

答案基数排序的基本思想是：从低位到高位依次对kj(j=d-1，d-2…0)进行箱排序，根据基数排序法的基本方法，我们得到如下的排序结果：初始：486,79,596,34,900,120,789,179,703,307 第1趟：(按个位进行排序)：120,900,703,34,486,596,307,79,179,389 第2趟：(按十位进行排序)：307,703,900,120,34,79,179,486,789,596 第3趟：(按百位进行排序)：34,79,120,179

解析

转载请注明原文地址:https://kaotiyun.com/show/srAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

已知有一关键字序列为{486,79,596,34,900,120,789,179,703,307)，如果我们采用基数排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。

数据结构

理工类

把网络节点看作二叉树的叶节点的有限争用协议的是()

若HDLC的帧地址为“11001010”，控制字段为“10010101”，帧校验序列采用G(x)=x15+x12+x3+1来产生，请写出此帧的完整格式(FCS用规定长度的x来代替)。

HTTP的核心问题是()

有长为2km、数据传输速率为2Mbit／s、有50个站点的令牌环，每个站点引入1位延迟，信号传播速度为200m／μs，设数据帧最大长度为200字节，则该环上检查令牌丢失的超时计数器的值至少要设置为多少微秒才合适?

传输层有________和平面结构两种编址方式。

___________是指在物价不变从而货币的实际购买力不变条件的利率。

下列关于通货膨胀的说法正确的是

某产品的次品率为0．1，检验员每天检验4次，每天随机地取10件产品进行检验，如发现其中的次品多于1，就去调整设备，以X表示一天中调整设备的次数，试求E(X)．(设诸产品是否次品是相互独立的)

无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列是_________。

制定标准成本的首要程序是合理确定菜单。()

婴幼儿肠套叠空气整复位下列说法错误的是

城市电力规划编制中的远期规划年限为()年。

市区公共汽车与电车主要线路的长度宜设为多少，快速轨道交通的线路长度宜大于多少分钟的行程。

试分析丁玲早期作品《莎菲女士的日记》中莎菲的形象。

关于在庆祝中国共产党成立95周年大会上习近平总书记发表的重要讲话，下列说法错误的是()。

Inthe1950s,thepioneersofartificialintelligence(AI)predictedthat,bytheendofthiscentury,computerswouldbeconversi

CPU从主存取出一条指令并执行该指令的时间称为【　　】，它通常用若干个机器周期来表示，而后者又包含有若干个时钟周期。

Oneofthemostimportantproblemsishowto______students’interestinlearningEnglish.

A、Tolowerthecostsofhaulingfoodwaste.B、Tosavemorefoodfortheworld.C、Tokeepthediningroomclean.D、Toreducethe

已知有一关键字序列为{486,79,596,34,900,120,789,179,703,307)，如果我们采用基数排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。

数据结构

理工类

把网络节点看作二叉树的叶节点的有限争用协议的是()

若HDLC的帧地址为“11001010”，控制字段为“10010101”，帧校验序列采用G(x)=x15+x12+x3+1来产生，请写出此帧的完整格式(FCS用规定长度的x来代替)。

HTTP的核心问题是()

有长为2km、数据传输速率为2Mbit／s、有50个站点的令牌环，每个站点引入1位延迟，信号传播速度为200m／μs，设数据帧最大长度为200字节，则该环上检查令牌丢失的超时计数器的值至少要设置为多少微秒才合适?

传输层有________和平面结构两种编址方式。

___________是指在物价不变从而货币的实际购买力不变条件的利率。

下列关于通货膨胀的说法正确的是

某产品的次品率为0．1，检验员每天检验4次，每天随机地取10件产品进行检验，如发现其中的次品多于1，就去调整设备，以X表示一天中调整设备的次数，试求E(X)．(设诸产品是否次品是相互独立的)

无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列是_________。

制定标准成本的首要程序是合理确定菜单。()

婴幼儿肠套叠空气整复位下列说法错误的是

城市电力规划编制中的远期规划年限为()年。

市区公共汽车与电车主要线路的长度宜设为多少，快速轨道交通的线路长度宜大于多少分钟的行程。

试分析丁玲早期作品《莎菲女士的日记》中莎菲的形象。

关于在庆祝中国共产党成立95周年大会上习近平总书记发表的重要讲话，下列说法错误的是()。

Inthe1950s,thepioneersofartificialintelligence(AI)predictedthat,bytheendofthiscentury,computerswouldbeconversi

CPU从主存取出一条指令并执行该指令的时间称为【 】，它通常用若干个机器周期来表示，而后者又包含有若干个时钟周期。

Oneofthemostimportantproblemsishowto______students’interestinlearningEnglish.

A、Tolowerthecostsofhaulingfoodwaste.B、Tosavemorefoodfortheworld.C、Tokeepthediningroomclean.D、Toreducethe

CPU从主存取出一条指令并执行该指令的时间称为【　　】，它通常用若干个机器周期来表示，而后者又包含有若干个时钟周期。