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

admin2014-11-11 49

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在IEEE802.11标准中使用了扩频通信技术，下面选项中有关扩频通信的说法中正确的是______。

~WindowsSetter2003操作系统中，IIs6．0不提供下列()服务。

下面的选项中显示系统硬件和软件版本信息的命令是(12)。

在冗余磁盘阵列中，以下不具有容错技术的是(68)。

下列不是介质访问控制协议的异步分配方法是__________。

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。

设将整数1、2、3、4依次进栈，只要出栈时栈非空，则可将出栈操作按任何次序夹人其中；请回答下述问题：1．当人、出栈次序为Push(1)，Pop()，Push(2)，Push(3)，Pop()，Push(4)，Pop()，出栈的数字序列为何?(这里P

2010年甲公司的利润总额为5000000元，适用的所得税税率为25％，当年发生的有关交易和事项中，会计处理与税务处理存在的差异如下：(1)支付违法经营罚款100000元。(2)取得国债利息收入50000元。(3)年末计提了300000元的存货跌价准

肝气郁结型胁痛的主症特点是：瘀血阻络型胁痛的主症特点是：

免疫细胞产生、分化成熟的场所

治疗偏头痛的配方取穴是()

根据《医疗机构制剂注册管理办法(试行)》，医疗机构制剂批准文号

简述中国民族乐器的分类并至少各列举三种。

Thestandardoflivingofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A

下列各句中，没有语病的一句是(　　)。

Howmanypeoplelosttheirlivesworldwideinemergenciesin2008?

LuckyChip.Goodman.ThePantechnicon.AdmiralCodrington.Thosenamesshouldpromptoneoftworeactions.Eitheryou’recomplet

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

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

软考中级

在IEEE802.11标准中使用了扩频通信技术，下面选项中有关扩频通信的说法中正确的是______。

~WindowsSetter2003操作系统中，IIs6．0不提供下列()服务。

下面的选项中显示系统硬件和软件版本信息的命令是(12)。

在冗余磁盘阵列中，以下不具有容错技术的是(68)。

下列不是介质访问控制协议的异步分配方法是__________。

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29)，编码效率是(30)。

设将整数1、2、3、4依次进栈，只要出栈时栈非空，则可将出栈操作按任何次序夹人其中；请回答下述问题：1．当人、出栈次序为Push(1)，Pop()，Push(2)，Push(3)，Pop()，Push(4)，Pop()，出栈的数字序列为何?(这里P

2010年甲公司的利润总额为5000000元，适用的所得税税率为25％，当年发生的有关交易和事项中，会计处理与税务处理存在的差异如下：(1)支付违法经营罚款100000元。(2)取得国债利息收入50000元。(3)年末计提了300000元的存货跌价准

肝气郁结型胁痛的主症特点是：瘀血阻络型胁痛的主症特点是：

免疫细胞产生、分化成熟的场所

治疗偏头痛的配方取穴是()

根据《医疗机构制剂注册管理办法(试行)》，医疗机构制剂批准文号

简述中国民族乐器的分类并至少各列举三种。

Thestandardoflivingofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A

下列各句中，没有语病的一句是( )。

Howmanypeoplelosttheirlivesworldwideinemergenciesin2008?

LuckyChip.Goodman.ThePantechnicon.AdmiralCodrington.Thosenamesshouldpromptoneoftworeactions.Eitheryou’recomplet

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。

　　Thestandardoflivingofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A

下列各句中，没有语病的一句是(　　)。