已知有一关键字序列为{97,86,53,108,72,34,215,146,11,68}，如果我们采用直接选择排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。

admin2010-04-24 1.1K+

问题已知有一关键字序列为{97,86,53,108,72,34,215,146,11,68}，如果我们采用直接选择排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。

选项

答案直接选择排序的过程为：从第i趟开始时，当前的有序区和无序区分别为R[1…i]和R[1…n](1≤-1≤n-1)，则在该趟排序是从当前无序区中选出关键字最小的记录R[K]，将它与无序区中的第1个记录R[i]交换，使R[1…i]和R[i+1…n]分别变成新的有序区和新的无序区，每次排序都使有序区增加一个记录，无序区减少一个记录，按照以上规则，我们得到各趟结果如下：初始：97,86,53,108,72,34,215,232,11,68 第1趟：11[86,53,108,72,34,215,232

解析

转载请注明原文地址:https://kaotiyun.com/show/8rAx777K

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

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

已知有一关键字序列为{97,86,53,108,72,34,215,146,11,68}，如果我们采用直接选择排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。

数据结构

理工类

在互联层中，用于将IP地址转换为相应的物理网络地址的协议是()

IPV6将IP地址的长度增加到了_______，使地址空间增大了296倍。

有长为2km、数据传输速率为2Mbit／s、有50个站点的令牌环，每个站点引入1位延迟，信号传播速度为200m／μs，设数据帧最大长度为200字节，则该环上检查令牌丢失的超时计数器的值至少要设置为多少微秒才合适?

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

中国人民银行加入国际清算银行的时间是_________。

在多种利率并存的条件下起决定作用的利率是___________。

一块土地共100亩，假定每亩的年平均收益为1000元，在年利率为10％的条件下，请计算这块土地的出售价格。

有3只球，4个盒子，盒子的编号为1、2、3、4，将球逐个独立地、随机地放人4只盒子中去，以X表示其中至少有一只球的盒子的最小号码，试求E(X)．

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

我国原盐生产的三大种类包括海盐、井矿盐和湖盐。近年来，我国井矿盐逐渐取代海盐，成为我国最主要的原盐品种。2016年下半年，我国原盐实际产量占全年的比重比上半年约：

Withoutrubbertherewouldbenoautomobilessuch______wehavetoday.

可反映骨髓造血功能的指标为

股票价格会由于投资者买卖股票数量的大小和强弱的对比而受到影响；基金份额净值不会由于买卖数量或申购、赎回数量的多少而受到影响。()

突出自然景观的美学价值，主要是突出自然景观的()。

下列对余粮收集制理解最为准确的一项是()。

Asarule,what’sefficientinoneplacewillbeefficientinmostotherplaces,thusAmericanbusinessesarefiercecompetitors

在Word2003中，艺术字默认的插入形式是嵌入式。