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

admin2009-02-15 22

问题在内部排序中，通常要对被排序数据序列进行多趟扫描。对给定的整数序列(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)。

程序员上午基础知识考试

软考初级

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

邮件服务器通常提供POP3和SMTP两种服务，它们各有什么作用?假设WindowsServer2008安装在C盘，则POP3安装完成后，系统默认的邮件存储位置是什么?更改根邮件目录后，要使原有的域继续起作用，需要进行哪些操作?

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

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

[说明]某公司为保护内网安全，采用防火墙接入Internet，网络结构如图4-1所示。防火墙支持三种工作模式：透明网桥模式、路由模式和混杂模式。在______模式下，防火墙各个网口设备的IP地址都位于不同的网段。

阅读以下说明，回答问题1至问题5。[说明]客户机TUser连接终端服务器TServer的网络拓扑示意图如图2-1所示。登录终端服务器的帐户必须具有一定权限，主机TUser和TServer的帐户信息如表2-1所示。表2-1

阅读下列说明，回答下列问题，将解答填入答题纸对应栏内。【说明】某论坛采用ASP+Access开发，刚网站域名为www．bbstd．cn，其主页如图4—1所示：该网站数据库采用Access，其数据库名为data．mdb，表为

不能打开HTML源码文件的软件为(53)。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(54)。在HTML的标记中，不需要成对出现的标记为(55)。

修孔用的工具有哪些？

房间隔缺损患者，胸片检查一般不显示

薄荷的原植物科名是

固定成本是指不随产品产量变化的各项成本费用，通常主要包括()。

以下有关各种审计方法的说法中，不正确的是()。

下列有关与治理层沟通的表述中，错误的是()。

心理诊断中为确定非情景性症状的性质，应使用()。

存款利息的计算方法是本金×利息率。（）

建设单位选定监理单位后，应当与其签订监理合同，监理合同内容主要包括：()。①监理业务内容②建设单位的权利和义务③承建单位的违约责任④监理费用的计取和支付方式⑤监理单位的违约责任⑥承建单位的义务

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

程序员上午基础知识考试

软考初级

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

邮件服务器通常提供POP3和SMTP两种服务，它们各有什么作用?假设WindowsServer2008安装在C盘，则POP3安装完成后，系统默认的邮件存储位置是什么?更改根邮件目录后，要使原有的域继续起作用，需要进行哪些操作?

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

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

[说明]某公司为保护内网安全，采用防火墙接入Internet，网络结构如图4-1所示。防火墙支持三种工作模式：透明网桥模式、路由模式和混杂模式。在______模式下，防火墙各个网口设备的IP地址都位于不同的网段。

阅读以下说明，回答问题1至问题5。[说明]客户机TUser连接终端服务器TServer的网络拓扑示意图如图2-1所示。登录终端服务器的帐户必须具有一定权限，主机TUser和TServer的帐户信息如表2-1所示。表2-1

阅读下列说明，回答下列问题，将解答填入答题纸对应栏内。【说明】某论坛采用ASP+Access开发，刚网站域名为www．bbstd．cn，其主页如图4—1所示：该网站数据库采用Access，其数据库名为data．mdb，表为

不能打开HTML源码文件的软件为(53)。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(54)。在HTML的标记中，不需要成对出现的标记为(55)。

修孔用的工具有哪些？

房间隔缺损患者，胸片检查一般不显示

薄荷的原植物科名是

固定成本是指不随产品产量变化的各项成本费用，通常主要包括()。

以下有关各种审计方法的说法中，不正确的是()。

下列有关与治理层沟通的表述中，错误的是()。

心理诊断中为确定非情景性症状的性质，应使用()。

存款利息的计算方法是本金×利息率。（）

建设单位选定监理单位后，应当与其签订监理合同，监理合同内容主要包括：()。①监理业务内容②建设单位的权利和义务③承建单位的违约责任④监理费用的计取和支付方式⑤监理单位的违约责任⑥承建单位的义务

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