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

数据结构

理工类

提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧的是()

帧格式中的地址字段的主要作用是_______，也兼管拥塞控制。

202．96．209．15属_______IP地址。

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

在串行通信方式中，允许数据同时在两个方向上传输的通信方式是()

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

简述高级数据链路控制协议(HDLC)的特点。

HDLC中常用的操作方式有：正常响应方式NRM、异步响应方式ARM和________。

有关WindowsNTServer4．0的主要技术特点的叙述不正确的是()

Shibor是由信用等级较高的银行组成报价团自主报出的_____、_、_____利率。

老年人心肌细胞内常出现的色素是

王某、张某为某合伙企业的合伙人，王某未经张某同意，擅自将合伙企业的设备卖给李某，李某以为王某有权处理该设备，下列说法正确的是()

封闭式基金的交易遵循“时间优先、价格优先”的原则。()

甲公司拟发行5年期债券进行筹资，债券票面金额为1000元，票面利率为8%，每年年末付息一次，若市场利率为10%，那么该公司债券发行价格应为()元。(PV10%,5=0.6209，PV10%,5=3.7908)

—般被认为作用力度最强的货币政策工具是()。

根据《关于实施农村医疗救助的意见》的规定，农村医疗救助的申请须遵循的程序是()。

如图所示，为某台计算机“资源管理器”的左部窗口。其中，“2007intel培训作业”文件夹图标前带有加号，这说明该文件夹()。

一般来说，有利于解决问题的动机强度是()。

兄弟姐妹四人，甲、乙、丙、丁，甲说：丁是最小的妹妹。乙说：兄弟姐妹中只有哥哥一个男孩。丙说：我是甲的姐姐。如果上述都为真，以下推断正确的是

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

数据结构

理工类

提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧的是()

帧格式中的地址字段的主要作用是_______，也兼管拥塞控制。

202．96．209．15属_______IP地址。

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

在串行通信方式中，允许数据同时在两个方向上传输的通信方式是()

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

简述高级数据链路控制协议(HDLC)的特点。

HDLC中常用的操作方式有：正常响应方式NRM、异步响应方式ARM和________。

有关WindowsNTServer4．0的主要技术特点的叙述不正确的是()

Shibor是由信用等级较高的银行组成报价团自主报出的_________、_________、_________利率。

老年人心肌细胞内常出现的色素是

王某、张某为某合伙企业的合伙人，王某未经张某同意，擅自将合伙企业的设备卖给李某，李某以为王某有权处理该设备，下列说法正确的是()

封闭式基金的交易遵循“时间优先、价格优先”的原则。()

甲公司拟发行5年期债券进行筹资，债券票面金额为1000元，票面利率为8%，每年年末付息一次，若市场利率为10%，那么该公司债券发行价格应为()元。(PV10%,5=0.6209，PV10%,5=3.7908)

—般被认为作用力度最强的货币政策工具是()。

根据《关于实施农村医疗救助的意见》的规定，农村医疗救助的申请须遵循的程序是()。

如图所示，为某台计算机“资源管理器”的左部窗口。其中，“2007intel培训作业”文件夹图标前带有加号，这说明该文件夹()。

一般来说，有利于解决问题的动机强度是()。

兄弟姐妹四人，甲、乙、丙、丁，甲说：丁是最小的妹妹。乙说：兄弟姐妹中只有哥哥一个男孩。丙说：我是甲的姐姐。如果上述都为真，以下推断正确的是

Shibor是由信用等级较高的银行组成报价团自主报出的_____、_、_____利率。