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

admin2010-04-24 42

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

数据结构

理工类

________提供在串行通信线路上封装IP分组的简单方法，用以远程用户通过电话线和MODEM能方便地接入TCP／IP网络。()

下列不属于数据报子网中的拥塞控制方法的是()

按保障条件的不同，贷款可分为__、_。

认为中国的通货膨胀是由经济体制的转轨而引起的理论是()

债券投资者要进入证券交易所参与交易，必须遵循的交易程序是

用图解法求下列两个变量的线性规划问题：使目标函数y=3x1+2x2达到最大。

某玻璃厂要生产四种型号的瓶子，都要经过在甲设备上消毒之后，才能在乙设备上密封。每种瓶子在每台设备上所需的加工时间如表3。2所示。问如何安排这些瓶子的加工顺序，可使总的加工时间最短?

分别写出图C-3中二叉树的先根、中根、后根遍历序列。

在有向图中，顶点的度等于_________。

已知广义表L=((a，b，c)，a，(x，y，z))，从L表中取出原子项y的运算是_________。

公元654年，唐高宗颁行()是汉代以来对于法律注释解说的集大成著作，它具有与法律同等的效力，是儒家经义法典化的范本。

女性，40岁。确诊肠结核半年。下述处理方案，哪项是错误的

肉眼观察肾体积明显缩小，质地变硬，表面有大的不规则瘢疤凹陷，该病变性质最可能是

在WindowsXP中，打开一个窗口或执行一个程序，应()。

(　　)不能通过分散投资加以消除。

A市的朱某和魏某因未达法定婚龄而被认定婚烟无效，根据相关规定，有权宣告其婚姻无效的机关是（）。

世贸组织的总部设在(　)。

下列有关“直觉”的表述不符合原文内容的一项是()。第四段中“直觉总是出现在意识的边缘而不是中心”一句的意思是()。

我国现行宪法规定，中华人民共和国的根本政治制度是

在指定字段或表达式中不允许出现重复值的索引是

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

数据结构

理工类

________提供在串行通信线路上封装IP分组的简单方法，用以远程用户通过电话线和MODEM能方便地接入TCP／IP网络。()

下列不属于数据报子网中的拥塞控制方法的是()

按保障条件的不同，贷款可分为____________、___________。

认为中国的通货膨胀是由经济体制的转轨而引起的理论是()

债券投资者要进入证券交易所参与交易，必须遵循的交易程序是

用图解法求下列两个变量的线性规划问题：使目标函数y=3x1+2x2达到最大。

某玻璃厂要生产四种型号的瓶子，都要经过在甲设备上消毒之后，才能在乙设备上密封。每种瓶子在每台设备上所需的加工时间如表3。2所示。问如何安排这些瓶子的加工顺序，可使总的加工时间最短?

分别写出图C-3中二叉树的先根、中根、后根遍历序列。

在有向图中，顶点的度等于_________。

已知广义表L=((a，b，c)，a，(x，y，z))，从L表中取出原子项y的运算是_________。

公元654年，唐高宗颁行()是汉代以来对于法律注释解说的集大成著作，它具有与法律同等的效力，是儒家经义法典化的范本。

女性，40岁。确诊肠结核半年。下述处理方案，哪项是错误的

肉眼观察肾体积明显缩小，质地变硬，表面有大的不规则瘢疤凹陷，该病变性质最可能是

在WindowsXP中，打开一个窗口或执行一个程序，应()。

( )不能通过分散投资加以消除。

A市的朱某和魏某因未达法定婚龄而被认定婚烟无效，根据相关规定，有权宣告其婚姻无效的机关是（）。

世贸组织的总部设在( )。

下列有关“直觉”的表述不符合原文内容的一项是()。第四段中“直觉总是出现在意识的边缘而不是中心”一句的意思是()。

我国现行宪法规定，中华人民共和国的根本政治制度是

在指定字段或表达式中不允许出现重复值的索引是

按保障条件的不同，贷款可分为__、_。

(　　)不能通过分散投资加以消除。

世贸组织的总部设在(　)。