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

admin2010-04-24 45

问题已知有一关键字序列为{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)，如果我们采用基数排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。

数据结构

理工类

在OSI参考模型中的网络层，数据以________为单位进行传输。()

面向字符的同步协议是最早提出的同步协议，其典型代表是()

若HDLC帧数据段中出现下列比特串：“010000011111110101111110”那么填充后的输出是什么?

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

在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。

____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。

如图1．15所示，指出各顶点的度与奇偶性。

已知A，B，C，D，E五项工作由5人张、王、赵、李、刘来完成，5人做5项工作时间如矩阵M所示，问如何指派，使5人花费总时间最少?

通常数组只有_____和_两种运算，因此常采用_____来存储数组。

已知s=“(xyz)”，T=“(x+z)Y”。试利用连接、求子串和置换等基本运算，将S转换为T。

下列有关存储器读写速度的顺序，正确的是(　　)。

证券公司操纵市场的行为会扰乱正常的(　　)，从而造成证券价格异常波动。

远期净敞口头寸的数量等于卖出的远期合约头寸减去买入的远期合约头寸。()

中国公民李四是一外商投资企业的中方雇员，2005年收入情况如下：(1)1～12月份每月取得由雇佣单位支付的工资、薪金15000元；(2)1-12月份每月取得由派遣单位支付的工资、薪金2500元；(3)4月份一次性取得稿费收入8

根据以下资料。回答下列问题。工业烟尘排放量占烟尘排放总量的比重最低的年份是：

伤心对于()相当于悲痛对于()

唐代对一品至九品的官员实行考课的标准是“四善二十七最”，其中的“四善”是指()。

hotweathermaycauseserioushealthproblemsassociatedwithairpollution?therewerecontroversiesontheissue

Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globlevillage"wherecountriesareonlyseco

Giventhechoicebetweenspendinganeveningwithfriendsandtakingextratimeforhisschool-work,AndyKliseadmitshewould

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

数据结构

理工类

在OSI参考模型中的网络层，数据以________为单位进行传输。()

面向字符的同步协议是最早提出的同步协议，其典型代表是()

若HDLC帧数据段中出现下列比特串：“010000011111110101111110”那么填充后的输出是什么?

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

在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。

____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。

如图1．15所示，指出各顶点的度与奇偶性。

已知A，B，C，D，E五项工作由5人张、王、赵、李、刘来完成，5人做5项工作时间如矩阵M所示，问如何指派，使5人花费总时间最少?

通常数组只有_______和_____两种运算，因此常采用_______来存储数组。

已知s=“(xyz)*”，T=“(x+z)*Y”。试利用连接、求子串和置换等基本运算，将S转换为T。

下列有关存储器读写速度的顺序，正确的是( )。

证券公司操纵市场的行为会扰乱正常的( )，从而造成证券价格异常波动。

远期净敞口头寸的数量等于卖出的远期合约头寸减去买入的远期合约头寸。()

中国公民李四是一外商投资企业的中方雇员，2005年收入情况如下：(1)1～12月份每月取得由雇佣单位支付的工资、薪金15000元；(2)1-12月份每月取得由派遣单位支付的工资、薪金2500元；(3)4月份一次性取得稿费收入8

根据以下资料。回答下列问题。工业烟尘排放量占烟尘排放总量的比重最低的年份是：

伤心对于()相当于悲痛对于()

唐代对一品至九品的官员实行考课的标准是“四善二十七最”，其中的“四善”是指()。

______hotweathermaycauseserioushealthproblemsassociatedwithairpollution?______therewerecontroversiesontheissue

Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globlevillage"wherecountriesareonlyseco

Giventhechoicebetweenspendinganeveningwithfriendsandtakingextratimeforhisschool-work,AndyKliseadmitshewould

通常数组只有_____和_两种运算，因此常采用_____来存储数组。

已知s=“(xyz)”，T=“(x+z)Y”。试利用连接、求子串和置换等基本运算，将S转换为T。

下列有关存储器读写速度的顺序，正确的是(　　)。

证券公司操纵市场的行为会扰乱正常的(　　)，从而造成证券价格异常波动。

hotweathermaycauseserioushealthproblemsassociatedwithairpollution?therewerecontroversiesontheissue