在内部排序中，通常要对被排序数据序列进行多趟扫描。对给定的整数序列(541,132,984,　746,518,181,946,314,205,827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(45)。

admin2009-02-15 38

问题在内部排序中，通常要对被排序数据序列进行多趟扫描。对给定的整数序列(541,132,984,　746,518,181,946,314,205,827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(45)。

选项 A、(541,132,827,746,518,181,946,314,205,984)
B、(205,132,314,181,518,746,946,984,541,827)
C、(541,132,984,746,827,181,946,314,205,518)
D、(132,541,746,518,181,946,314,205,827,984)

答案D

解析冒泡排序的过程是先将第1个数与第2个数相比较，若为逆序则交换两数，然后比较每两个数与第三个数，依此类推，直到第n-1个数与第n个数进行过比较为止。上述过程称为一趟冒泡排序，结果是最大的数被排在了最后。然后进行第二趟，对前面n-1个数进行冒泡排序，结果是次大的数被排到了n-1的位置上。一般来说，第i趟冒泡排序是从第一个数到第n-i+1的位置上，整个排序过程需进行k(1≤k≤n)趟。
对于题中给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大排序，若先选出较大的元素，则对于冒泡排序，第一趟操作为541←→132,984←→746,984←→518,984←→181,984←→946， 984←→314,984←→205,984←→827,其结果得到的序列为(132,541,746,518,181,946,314,205,827,984)。
注意，如果采用直接选择排序，第一趟操作为984←→827，其结果得到的序列为(541,132,827,746,518,181,946,314,205,984)。
如果采用快速排序(以中间元素518为基准)的第一趟扫描结果是(205,132,314,181,518,746,946,984,827)。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在内部排序中，通常要对被排序数据序列进行多趟扫描。对给定的整数序列(541,132,984,　746,518,181,946,314,205,827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(45)。

程序员上午基础知识考试

软考初级

阅读下列说明，回答问题1至问题5，将解答填入对应栏内。【说明】某一网络地址块192．168．75．0中有5台主机A、B、C、D和E，它们的IP地址及子网掩码如表4-1所示。

DNS服务器的主要功能是什么?在WindowsServer2008中安装了TCP/IP后，如何为计算机分配DNS?

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的

认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。下面的网页使用了框架，网页效果如下图所示。[hillFrameset.html文档的内容]＜!DOCTYPEHTMLPUBLIC"-//W

若程序中定义了局部变量与全局变量，则(11)。

HTML＜body＞元素中，(42)属性用于定义超链接被鼠标点击后所显示的颜色。

下列不属于软件工程3个要素的是()。

在女士着装的要求中，套裙可以配便鞋。()

组织规模越()，管理人员素质越()，环境越()，越倾向于集权。

所谓外资企业就是外国企业,属于外国主体。()

下列诗句描写泰山的是：

我国选举制度中选举权的平等性具体表现在()。(2010年多选54)

当有其他人存在时，人们不大可能去帮助别人，其他人越多，帮助的可能性越小，同时给予帮助前的延迟时间越长，这种现象叫作_______，这种现象产生的原因主要有_、_和_______。

A、Shecansendthemanadditionalinformation.B、Themanreceivedthewrongbill.C、Shewillcredittheman’saccount.D、Sheagr

在内部排序中，通常要对被排序数据序列进行多趟扫描。对给定的整数序列(541,132,984, 746,518,181,946,314,205,827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(45)。

程序员上午基础知识考试

软考初级

阅读下列说明，回答问题1至问题5，将解答填入对应栏内。【说明】某一网络地址块192．168．75．0中有5台主机A、B、C、D和E，它们的IP地址及子网掩码如表4-1所示。

DNS服务器的主要功能是什么?在WindowsServer2008中安装了TCP/IP后，如何为计算机分配DNS?

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的

认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。下面的网页使用了框架，网页效果如下图所示。[hillFrameset.html文档的内容]＜!DOCTYPEHTMLPUBLIC"-//W

若程序中定义了局部变量与全局变量，则(11)。

HTML＜body＞元素中，(42)属性用于定义超链接被鼠标点击后所显示的颜色。

下列不属于软件工程3个要素的是()。

在女士着装的要求中，套裙可以配便鞋。()

组织规模越()，管理人员素质越()，环境越()，越倾向于集权。

所谓外资企业就是外国企业,属于外国主体。()

下列诗句描写泰山的是：

我国选举制度中选举权的平等性具体表现在()。(2010年多选54)

当有其他人存在时，人们不大可能去帮助别人，其他人越多，帮助的可能性越小，同时给予帮助前的延迟时间越长，这种现象叫作_____________，这种现象产生的原因主要有_____________、_____________和_____________。

A、Shecansendthemanadditionalinformation.B、Themanreceivedthewrongbill.C、Shewillcredittheman’saccount.D、Sheagr

在内部排序中，通常要对被排序数据序列进行多趟扫描。对给定的整数序列(541,132,984,　746,518,181,946,314,205,827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(45)。

当有其他人存在时，人们不大可能去帮助别人，其他人越多，帮助的可能性越小，同时给予帮助前的延迟时间越长，这种现象叫作_______，这种现象产生的原因主要有_、_和_______。