对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。

admin2009-02-15 8

问题对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。

选项 A、n+1
B、n
C、n-1
D、

答案D

解析根据冒泡排序的思想，依次比较两个相邻关键字Ki和Ki+1(I=1， 2，…，n-1)。若Ki＞Ki+1，则交换相应的元素Ri和 Ri+1；否则，不进行交换。经过这样一趟处理之后，其中关键字最大的纪录移到了第n个位置上，然后对前面n-1个纪录进行第2趟排序。重复上述处理过程，
根据上述“发现逆序则交换”的思想，可在算法中引起交换标志swap。进行第j遍之前，置swap为0，若进行交换，则置swap为1。若某一遍swap=0未发生变化，则说明元素已经是有序的，可不再进行比较。因此，当元素已是由小到大的顺序排列时，swap=0未变化，则算法即可结束。
由此可见，在从小到大排列好的情况下其比较次数最少。若要求从大到小排列，则情况正好相反。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。

软件设计师上午基础知识考试

软考中级

公司内部IP地址分配如下：在上面的配置中，是否实现了“禁止外网用户访问财务服务器”这条规则?

公司内部IP地址分配如下：为保护内网安全，防火墙的安全配置要求如下：(1)内外网用户均可访问Web服务器，特定主机200．120．100．1可以通过Telnet访问Web服务器；(2)禁止外网用户访问财务服务器，禁止财务部门访问Internet，

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示，其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统，客户端采用Windows操作系统，公司Web网站的域名

在Windows　2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是(22)。

有如下类定义：classMyClass{public:MyClass(constchar*c=NULL);~MyClass();___

控制间日疟症状及复发的有效治疗方案是

A、足太阳膀胱经B、足阳明胃经C、足少阳胆经D、手少阳三焦经E、手太阳小肠经至目外眦，转入耳中的经脉是

11月份甲公司欲卖一批货物给乙公司，开始了磋商。双方约定以合同书形式订立合同。11月25日订立了合同书，约定12月15日交货。下列关于货物风险承担的说法正确的是()。

沥青针入度试验属于条件黏度试验，其条件为()。

被公告的招标投标当事人认为公告记录与行政处理决定的相关内容不符的，可向公告部门提出书面更正申请，并提供相关证据。公告部门接到书面申请后，应在()工作日内进行核对。

通过前馈的信息流和反馈的物料流，将供应商，制造商，分销商，零售商，直到最终用户连成一个整体的管理模式。()

我国全国人民代表大会及其常务委员会的立法程序不包括()

A------SnowShowersEarlyJ------LighteningB------AMCloudsK------AirPressureC------HeavyRainL------RainfallD------Mostl

A、BecauseDarwinhadgotalotoffacts.B、BecauseDarwincondemnedthemenofthechurchesfortheirnonsense.C、BecauseDarwin

对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。

软件设计师上午基础知识考试

软考中级

公司内部IP地址分配如下：在上面的配置中，是否实现了“禁止外网用户访问财务服务器”这条规则?

公司内部IP地址分配如下：为保护内网安全，防火墙的安全配置要求如下：(1)内外网用户均可访问Web服务器，特定主机200．120．100．1可以通过Telnet访问Web服务器；(2)禁止外网用户访问财务服务器，禁止财务部门访问Internet，

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示，其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统，客户端采用Windows操作系统，公司Web网站的域名

在Windows 2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是(22)。

有如下类定义：classMyClass{public:MyClass(constchar*c=NULL);~MyClass();___

控制间日疟症状及复发的有效治疗方案是

A、足太阳膀胱经B、足阳明胃经C、足少阳胆经D、手少阳三焦经E、手太阳小肠经至目外眦，转入耳中的经脉是

11月份甲公司欲卖一批货物给乙公司，开始了磋商。双方约定以合同书形式订立合同。11月25日订立了合同书，约定12月15日交货。下列关于货物风险承担的说法正确的是()。

沥青针入度试验属于条件黏度试验，其条件为()。

被公告的招标投标当事人认为公告记录与行政处理决定的相关内容不符的，可向公告部门提出书面更正申请，并提供相关证据。公告部门接到书面申请后，应在()工作日内进行核对。

通过前馈的信息流和反馈的物料流，将供应商，制造商，分销商，零售商，直到最终用户连成一个整体的管理模式。()

我国全国人民代表大会及其常务委员会的立法程序不包括()

A------SnowShowersEarlyJ------LighteningB------AMCloudsK------AirPressureC------HeavyRainL------RainfallD------Mostl

A、BecauseDarwinhadgotalotoffacts.B、BecauseDarwincondemnedthemenofthechurchesfortheirnonsense.C、BecauseDarwin

在Windows　2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。