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

admin2010-04-24 41

问题已知有一关键字序列为{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://www.kaotiyun.com/show/srAx777K

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

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构

理工类

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

模拟数据经过_______转换成数字信号后，就可以在计算机中通信。()

对于数据报操作方式，不需要建立虚电路，但是_______要为每个数据报作路由选择。

公募发行债券的优点是___，；债权分散，不易被少数大债权人控制；筹集的资金量大。

闲置时间长的货币资金，一般选择投资于__________、_、___________。

设有A，B，C，D，E五人和五项任务Ⅰ，Ⅱ，Ⅲ，Ⅳ，Ⅴ，要求每一个人只能完成一项任务，一项任务也只能由一个人来完成，效益矩阵中相关数据如表6．1所示。请用表上作业法把这五项任务指派给这五个人，使所得效益最高。

用匈牙利算法求解下述指派问题．效率矩阵如下：

设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是________

试分别以顺序表和单链表作存储结构，各写一个实现线性表的自身(即使用尽可能少的附加空间)逆置的算法，在原表的存储空间内将线性表(a1，a2，…an)逆置为(an，…a2，a1)。

一个有n个顶点的无向图，采用邻接矩阵作为存储结构，则求图中边数的方法是__。求任一顶点的度的方法是。

萎缩性胃炎患者可能发生下列哪种情况

以下哪项不是胰腺功能不全者粪便的特点

下列不能申请成为记账式围债承销团成员的是()。

下列关于法制部门监督的说法，不正确的一项是()。

在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是()。

我们胜利实现了现代化建设“三步走”的第一步、第二步目标，人民生活总体上达到小康水平。这是

下列各组类型声明符中，含义相同的一组是()。

宏中的每个操作都有名称，用户______。

Jeanswereinventedalittleoveracenturyagoandarecurrentlytheworld’smostpopular,versatilegarment,crossingboundari

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

数据结构

理工类

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

模拟数据经过_______转换成数字信号后，就可以在计算机中通信。()

对于数据报操作方式，不需要建立虚电路，但是_______要为每个数据报作路由选择。

公募发行债券的优点是_____________，__________；债权分散，不易被少数大债权人控制；筹集的资金量大。

闲置时间长的货币资金，一般选择投资于________________、_____________、_________________。

设有A，B，C，D，E五人和五项任务Ⅰ，Ⅱ，Ⅲ，Ⅳ，Ⅴ，要求每一个人只能完成一项任务，一项任务也只能由一个人来完成，效益矩阵中相关数据如表6．1所示。请用表上作业法把这五项任务指派给这五个人，使所得效益最高。

用匈牙利算法求解下述指派问题．效率矩阵如下：

设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是________

试分别以顺序表和单链表作存储结构，各写一个实现线性表的自身(即使用尽可能少的附加空间)逆置的算法，在原表的存储空间内将线性表(a1，a2，…an)逆置为(an，…a2，a1)。

一个有n个顶点的无向图，采用邻接矩阵作为存储结构，则求图中边数的方法是__________。求任一顶点的度的方法是________。

萎缩性胃炎患者可能发生下列哪种情况

以下哪项不是胰腺功能不全者粪便的特点

下列不能申请成为记账式围债承销团成员的是()。

下列关于法制部门监督的说法，不正确的一项是()。

在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是()。

我们胜利实现了现代化建设“三步走”的第一步、第二步目标，人民生活总体上达到小康水平。这是

下列各组类型声明符中，含义相同的一组是()。

宏中的每个操作都有名称，用户______。

Jeanswereinventedalittleoveracenturyagoandarecurrentlytheworld’smostpopular,versatilegarment,crossingboundari

公募发行债券的优点是___，；债权分散，不易被少数大债权人控制；筹集的资金量大。

闲置时间长的货币资金，一般选择投资于__________、_、___________。

一个有n个顶点的无向图，采用邻接矩阵作为存储结构，则求图中边数的方法是__。求任一顶点的度的方法是。