按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

admin2010-12-17 68

问题按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

选项 A、n
B、n-1
C、n(n-1)/2
D、n(n+1)/2

答案C

解析冒泡排序是交换类排序方法中的一种简单排序方法。其基本思想为：依次比较相邻两个记录的关键字，若和所期望的相反，则互换这两个记录。
对逆序情况，比较的次数为：

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

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

软考中级

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti-Ac-cess)的是()，属于非广播多址网络(NoneBroadcastMulti-Access)的是()。

网络系统设计过程中，物理网络设计阶段的任务是()。

编写汇编语言程序时，下列寄存器中，程序员可访问的是______。

页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(10)。

处理机主要由处理器、存储器和总线组成，总线包括()。

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

面向对象方法中，继承是指()。

适于骨盆内测量的测量时间是

A、铈量法B、亚硝酸钠滴定法C、碘量法D、酸碱滴定法E、溴量法硝苯地平的含量测定方法为（　　）。

《廉租住房保障办法》规定，采取实物配租方式的，配租面积为城市低收入住房困难家庭现住房面积与保障面积标准之和。()

钢筋的弯制和末端的弯钩应符合设计要求。如果设计未作规定时，所有的受拉光圆钢筋的末端应做()弯钩。

失业保障约束的指标越高,表示即使失业也暂时不会影响生活,可审慎地寻找下一个适合的工作。()

下列说法正确的有(　　)。

根据下列材料回答问题。如果按照2013年的同比增量计算，城镇私营单位就业人员年平均工资将在哪一年超过5万元？()

关于黄淮海平原的叙述，正确的是()。

ManywithNewCollegeDegreeFindtheJobMarketHumblingTheindividualstoriesarefamiliar.Thechemistrymajortendingb

按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

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

软考中级

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti-Ac-cess)的是()，属于非广播多址网络(NoneBroadcastMulti-Access)的是()。

网络系统设计过程中，物理网络设计阶段的任务是()。

编写汇编语言程序时，下列寄存器中，程序员可访问的是______。

页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(10)。

处理机主要由处理器、存储器和总线组成，总线包括()。

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

面向对象方法中，继承是指()。

适于骨盆内测量的测量时间是

A、铈量法B、亚硝酸钠滴定法C、碘量法D、酸碱滴定法E、溴量法硝苯地平的含量测定方法为（ ）。

《廉租住房保障办法》规定，采取实物配租方式的，配租面积为城市低收入住房困难家庭现住房面积与保障面积标准之和。()

钢筋的弯制和末端的弯钩应符合设计要求。如果设计未作规定时，所有的受拉光圆钢筋的末端应做()弯钩。

失业保障约束的指标越高,表示即使失业也暂时不会影响生活,可审慎地寻找下一个适合的工作。()

下列说法正确的有( )。

根据下列材料回答问题。如果按照2013年的同比增量计算，城镇私营单位就业人员年平均工资将在哪一年超过5万元？()

关于黄淮海平原的叙述，正确的是()。

ManywithNewCollegeDegreeFindtheJobMarketHumblingTheindividualstoriesarefamiliar.Thechemistrymajortendingb

A、铈量法B、亚硝酸钠滴定法C、碘量法D、酸碱滴定法E、溴量法硝苯地平的含量测定方法为（　　）。

下列说法正确的有(　　)。