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

admin2010-04-24 37

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

数据结构

理工类

在X．25分组级中，理论上最多允许存在多少条虚电路?若已知分配的虚电路号为536，试计算其二进制逻辑信道组号及逻辑信道号。

IP地址是一个32位的二进制，它通常采用点分________。()

IP地址的二进制数的字节个数是()

下列不属于混合形拓扑的优点的是()

中国人民银行发行第一套人民币的时间是()

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

设某车间有5项加工任务A，B，C，D，E。必须先经过机器甲加工之后，才能进入机器乙加工，所需时间见表3．10。问如何安排这5项任务的加工顺序可使加工总时间最短?

冒泡排序是一种稳定排序方法。该排序方法的时间复杂度为_______。

若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点，则它必是该子树的_________序列中的最后一个结点。

肩关节脱位最常见的类型是

硫化氢阳性的一组细菌是

某案，公安机关决定对犯罪嫌疑人实行取保候审，下列说法正确的是()

某别墅局部照明系统1回路如图6一Ⅲ一1所示。说明：1．照明配电箱JM为嵌入式安装。2．管路均采用镀锌钢管DN20沿顶板、墙暗配，一、二层顶板内敷管标高分别为3．20m和6．50m，管内穿绝缘导线BV2．5mm2。

依照合伙企业法有关规定,普通合伙企业合伙人承担合伙企业债务责任方式是()。

公文中的批复最显著的特点是()。

一个长方形和一个正方形，周长相等。已知正方形的边长是40厘米，长方形的长是60厘米，这个长方形的宽是多少厘米?

(2012年真题)某国女间谍结识我国某官员甲后，谎称自己是留学生，需要一些资料写作毕业论文。甲为博取其芳心，便将自己掌握的国家秘密文件复印给她。甲的行为构成()。

假设段页式存储管理系统中的地址结构如图3—13所示，则系统中(24)。