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

admin2010-04-24 38

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

数据结构

理工类

DTE与DCE的电气连接方式采用差动接收器的非平衡方式，其信号速率最大可达________。

由于帧中继具有支持不同数据速率的能力，使其非常适于处理局域网一局域网的突发数据流量，这属于帧中继的应用中的()

网络协议的三个要素为()

差错检测包含两个任务，即差错控制编码和________。()

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

局域网操作系统中，最重要、最基本的网络服务功能是()

画出下面二元一次不等式组的图形，把顶点坐标求出来。

用图解法求下列线性规划的最优解和最优值：

下面程序段的时间复杂度是______。i=s=0;while(s＜n){i++；／i=i+1／s+=i；/s=s+i/}

职业纪律是茶艺从业人员在茶艺()活动中必须遵守的行为准则。

Maryseemsto______agoodmemoryforshecanlearnsuchalongpassagebyheart.

男性，19岁。尿呈洗肉水样1周，每日尿量约1000mL。临床拟诊为IgA肾病。最需要鉴别的继发性IgA沉积的肾小球疾病是

禽流感病毒H亚型分型的物质基础是()

下列选项中，囊肿壁中含皮肤附属器的是

企业从事公益活动的影响包括()。

套期保值与期现套利的区别包括()不同。Ⅰ．价位观念Ⅱ．在现货市场上所处的地位Ⅲ．交易目的Ⅳ．操作方式

根据《企业会计准则》企业利润分为()。

2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、19109元、21810元。2006年至201

A、Bydoingbusiness.B、Bybuyingandsellingland.C、Bycheating.D、Bymakingwhiskey.AHowdidJohnsonbecomerichaccordingto

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

数据结构

理工类

DTE与DCE的电气连接方式采用差动接收器的非平衡方式，其信号速率最大可达________。

由于帧中继具有支持不同数据速率的能力，使其非常适于处理局域网一局域网的突发数据流量，这属于帧中继的应用中的()

网络协议的三个要素为()

差错检测包含两个任务，即差错控制编码和________。()

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

局域网操作系统中，最重要、最基本的网络服务功能是()

画出下面二元一次不等式组的图形，把顶点坐标求出来。

用图解法求下列线性规划的最优解和最优值：

下面程序段的时间复杂度是______。i=s=0;while(s＜n){i++；／*i=i+1*／s+=i；/*s=s+i*/}

职业纪律是茶艺从业人员在茶艺()活动中必须遵守的行为准则。

Maryseemsto______agoodmemoryforshecanlearnsuchalongpassagebyheart.

男性，19岁。尿呈洗肉水样1周，每日尿量约1000mL。临床拟诊为IgA肾病。最需要鉴别的继发性IgA沉积的肾小球疾病是

禽流感病毒H亚型分型的物质基础是()

下列选项中，囊肿壁中含皮肤附属器的是

企业从事公益活动的影响包括()。

套期保值与期现套利的区别包括()不同。Ⅰ．价位观念Ⅱ．在现货市场上所处的地位Ⅲ．交易目的Ⅳ．操作方式

根据《企业会计准则》企业利润分为()。

2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、19109元、21810元。2006年至201

A、Bydoingbusiness.B、Bybuyingandsellingland.C、Bycheating.D、Bymakingwhiskey.AHowdidJohnsonbecomerichaccordingto

下面程序段的时间复杂度是______。i=s=0;while(s＜n){i++；／i=i+1／s+=i；/s=s+i/}