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

admin2009-02-15 33

问题在内部排序中，通常要对被排序数据序列进行多趟扫描。对给定的整数序列(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，将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑如下图所示。*

阅读以下说明，回答问题1-5，将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑如下图所示。*

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

阅读下列说明，回答下列问题，将解答填入答题纸对应栏内。【说明】某论坛采用ASP+Access开发，刚网站域名为www．bbstd．cn，其主页如图4—1所示：以下是该网站部分数据库代码，请根据题目说明完成改程序，将答案填写

论著作权法中的技术措施。

封建礼教的核心是()

IfI______thechallengesatthattime,Imightnothavestartedmyownbusiness.

衣原体的生活周期中具有感染性的是

下列犯罪的主体为一般主体的是()。

在完全竞争市场上，厂商短期均衡的条件是()。

设函数的所有正的极小值点从小到大排成的数列为{xn}。设{xn}的前n项和为Sn，求sinSn。

数据库应用系统中通常会将编码构建成字典表，包含代码和名称项，如民族(民族代码，民钱名称)，针对这类表，为提高查询性能，应该采用的优化方式是______。

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1-5，将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑如下图所示。*

阅读以下说明，回答问题1-5，将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑如下图所示。*

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

阅读下列说明，回答下列问题，将解答填入答题纸对应栏内。【说明】某论坛采用ASP+Access开发，刚网站域名为www．bbstd．cn，其主页如图4—1所示：以下是该网站部分数据库代码，请根据题目说明完成改程序，将答案填写

论著作权法中的技术措施。

封建礼教的核心是()

IfI______thechallengesatthattime,Imightnothavestartedmyownbusiness.

衣原体的生活周期中具有感染性的是

下列犯罪的主体为一般主体的是()。

在完全竞争市场上，厂商短期均衡的条件是()。

设函数的所有正的极小值点从小到大排成的数列为{xn}。设{xn}的前n项和为Sn，求sinSn。

数据库应用系统中通常会将编码构建成字典表，包含代码和名称项，如民族(民族代码，民钱名称)，针对这类表，为提高查询性能，应该采用的优化方式是______。

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