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

admin2010-04-24 35

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

数据结构

理工类

传输层的两个主要目的：一是提供可靠的________的通信；二是向会话层提供独立于网络的传输服务。

下列关于传输层协议和数据链路层协议相似的地方错误的是()

假设有一个滑动窗口协议使用许多位作为序列号，使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么，4个窗口边界及窗口大小必须保持什么样的关系?

下列是以客户／服务器模式工作于网络环境中的操作系统的是()

在令牌环中，所谓一个_______是指1比特在环上占有的长度。()

下列功能中不属于非对等结构局域网操作系统所提供的功能的是()

直接标价法下，如果单位外币换取的本国货币数量增多，则表明____________。

试述近5年来中国人民银行投放基础货币的主要渠道及其存在的问题。

只有一个成交价格，所有委托价在成交价之上的买进委托和委托价在成交价之下的卖出委托都按该唯一的成交价格全部成交的交易制度是()

试编写出先序、中序和后序遍历的非递归算法。

由区域火灾报警控制器和火灾探测器组成，功能简单的火灾自动报警系统称为区域报警系统。()

谈判信息资料整理的第一步是（）

性微寒的行气药是()

女，43岁。发热、咳嗽、咳少量脓痰2周。既往健康。查体未见明显异常。血常规大致正常，ESR45mm／h。胸部X线片示右上肺渗出性病变伴不规则空洞，无液平面。为明确诊断，宜首选的检查是

根据《水工建筑物水泥灌浆施工技术规范》(SL62—2014)，三排孔组成的帷幕灌浆应按()顺序进行。

由于房地产开发企业开发的商品房在出售前，对房地产开发企业而言是一种产品，因此，对售出前房地产开发企业已使用或出租、出借的商品房应按规定不征收房产税。()

“敬业”特征所要求的主动、务实、持久的根本含义是()

下列对于戏剧与电影、电视的界限表述最全面的一项是。下列对文章内容的理解，正确的一项是。

Currentdatasuggestthat,although______statesbetweenfearandaggressionexist,fearandaggressionareasdistinctphysiolo

Ithoughthavingababywouldhurtmywritingcareer.Iwaswrong.A)Ialmostdidn’thaveachildbecauseofmycareerasa

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

数据结构

理工类

传输层的两个主要目的：一是提供可靠的________的通信；二是向会话层提供独立于网络的传输服务。

下列关于传输层协议和数据链路层协议相似的地方错误的是()

假设有一个滑动窗口协议使用许多位作为序列号，使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么，4个窗口边界及窗口大小必须保持什么样的关系?

下列是以客户／服务器模式工作于网络环境中的操作系统的是()

在令牌环中，所谓一个_______是指1比特在环上占有的长度。()

下列功能中不属于非对等结构局域网操作系统所提供的功能的是()

直接标价法下，如果单位外币换取的本国货币数量增多，则表明____________。

试述近5年来中国人民银行投放基础货币的主要渠道及其存在的问题。

只有一个成交价格，所有委托价在成交价之上的买进委托和委托价在成交价之下的卖出委托都按该唯一的成交价格全部成交的交易制度是()

试编写出先序、中序和后序遍历的非递归算法。

由区域火灾报警控制器和火灾探测器组成，功能简单的火灾自动报警系统称为区域报警系统。()

谈判信息资料整理的第一步是（）

性微寒的行气药是()

女，43岁。发热、咳嗽、咳少量脓痰2周。既往健康。查体未见明显异常。血常规大致正常，ESR45mm／h。胸部X线片示右上肺渗出性病变伴不规则空洞，无液平面。为明确诊断，宜首选的检查是

根据《水工建筑物水泥灌浆施工技术规范》(SL62—2014)，三排孔组成的帷幕灌浆应按()顺序进行。

由于房地产开发企业开发的商品房在出售前，对房地产开发企业而言是一种产品，因此，对售出前房地产开发企业已使用或出租、出借的商品房应按规定不征收房产税。()

“敬业”特征所要求的主动、务实、持久的根本含义是()

下列对于戏剧与电影、电视的界限表述最全面的一项是______。下列对文章内容的理解，正确的一项是______。

Currentdatasuggestthat,although______statesbetweenfearandaggressionexist,fearandaggressionareasdistinctphysiolo

Ithoughthavingababywouldhurtmywritingcareer.Iwaswrong.A)Ialmostdidn’thaveachildbecauseofmycareerasa

下列对于戏剧与电影、电视的界限表述最全面的一项是。下列对文章内容的理解，正确的一项是。