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

admin2010-04-24 1.0K+

问题已知有一关键字序列为{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://jikaoti.com/ti/AVtaFFFM

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

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构

理工类

某个路由器的路由表如下表所示，假定接收到的IP地址为下述IP地址的IP分组，求IP分组的下一跳。(1)192．1．2．151(2)192．1．1．126

分别用曼彻斯特编码和差分曼彻斯特编码画出0011011的波形图。

冲突检测的方法中以硬件技术实现的、最简单的方法是比较接收到的信号的大小。

在轻负载时采用争用协议的信道分配策略，使时间延迟较短，而在重负载时采用无冲突协议的信道分配策略，使信道利用率较高的协议是________。

下列选项中不是传输层协议与数据链路层协议相似的地方的是()

一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m／s)

用来说明货币供给与货币需求之间关系的是、___。

影响密度分辨力的因素是

大蓟的功效是

9岁患儿患丹痧经治疗后，咽部疼痛减轻，开始皮肤有脱屑，但仍有轻度发热，口唇干燥，伴有干咳，纳差，舌红少津，首选方剂是

患者，用，60岁，突然右侧肢体活动不利，头晕头痛，眩晕耳鸣，腰膝酸软，两目干涩，语言不利，舌质红，苔薄黄，脉弦。其证型为

1kg空气在某热力过程中，膨胀做功300kJ，吸热380kJ，该过程空气的温度变化△T在()K。

根据《建设项目环境影响评价行为准则与廉政规定》，环境影响评价机构或者其环境影响评价技术人员应当遵守的行为准则不包括()。

杭州有“丝绸之府”之称，杭州丝绸最早可追溯到4700年前的仰韶文化时期。()

OnWednesday,theTreasuryDepartmentreleasedmoredetailsofitsplantostress-testthenation’s19largestbankstoseejust

Lastweek,Tomandhisfriendscelebratedhistwentiethbirthday,______________(尽情地唱歌跳舞).

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

数据结构

理工类

某个路由器的路由表如下表所示，假定接收到的IP地址为下述IP地址的IP分组，求IP分组的下一跳。(1)192．1．2．151(2)192．1．1．126

分别用曼彻斯特编码和差分曼彻斯特编码画出0011011的波形图。

冲突检测的方法中以硬件技术实现的、最简单的方法是比较接收到的信号的大小。

在轻负载时采用争用协议的信道分配策略，使时间延迟较短，而在重负载时采用无冲突协议的信道分配策略，使信道利用率较高的协议是________。

下列选项中不是传输层协议与数据链路层协议相似的地方的是()

一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m／s)

用来说明货币供给与货币需求之间关系的是__________、_____________。

影响密度分辨力的因素是

大蓟的功效是

9岁患儿患丹痧经治疗后，咽部疼痛减轻，开始皮肤有脱屑，但仍有轻度发热，口唇干燥，伴有干咳，纳差，舌红少津，首选方剂是

患者，用，60岁，突然右侧肢体活动不利，头晕头痛，眩晕耳鸣，腰膝酸软，两目干涩，语言不利，舌质红，苔薄黄，脉弦。其证型为

1kg空气在某热力过程中，膨胀做功300kJ，吸热380kJ，该过程空气的温度变化△T在()K。

根据《建设项目环境影响评价行为准则与廉政规定》，环境影响评价机构或者其环境影响评价技术人员应当遵守的行为准则不包括()。

杭州有“丝绸之府”之称，杭州丝绸最早可追溯到4700年前的仰韶文化时期。()

OnWednesday,theTreasuryDepartmentreleasedmoredetailsofitsplantostress-testthenation’s19largestbankstoseejust

Lastweek,Tomandhisfriendscelebratedhistwentiethbirthday,______________(尽情地唱歌跳舞).

用来说明货币供给与货币需求之间关系的是、___。