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

admin2014-11-11 46

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

假设生产管理网络系统采用B/S工作方式，经常上网的用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0.05MB，则这个系统需要的信息传输速率为______。

在Kerberos系统中使用一次性密钥和()来防止重放攻击。

在CPU中，__________可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。(2008年下半年试题)

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到__________。(20lO年上半年试题)

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)

Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork，thereisariskthatPDUswillnotarriveintheord

因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和()。

路由器R1的连接和地址分配如图7．7所示，如果在R1上安装OSPF协议，运行下列命令：routerospf100，则配置SO和EO端口的命令是()。

以下关于程序设计语言的叙述中，错误的是_____________。

奥氏体钢与珠光体耐热钢焊接时的工艺特点是什么?

人类免疫缺陷病毒(HIV)不易传播的途径是

初孕妇，24岁。妊娠39周，腹痛2天，加剧1小时。查体：BP130／90mmHg，心率106次／分，下腹拒按，阴道口可见胎儿上肢，胎心音消失，导尿呈淡红色。首先的处理措施是()

在城镇土地定级因子中，道路通达度是指()。

燃气管道在作强度试验时，试验压力为输气压力的1.5倍，但钢管不得低于（）MPa。

在建设工程项目管理中，属于进度纠偏的组织措施的是(　　)。

委托收款以银行以外的单位为收款人的，委托收款凭证必须记载()。

在编写预算方案时，应包括()等内容。

若要在C盘根目录下作为二进制文件打开文件test．dat，则应该用的语句是【】。

Therehavebeenseveralclaimstohaveclonedhumansoverthepastfewyears.Mosthavebeenbogus.Buttheannouncementmadeth

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

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

软考中级

假设生产管理网络系统采用B/S工作方式，经常上网的用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0.05MB，则这个系统需要的信息传输速率为______。

在Kerberos系统中使用一次性密钥和()来防止重放攻击。

在CPU中，__________可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。(2008年下半年试题)

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到__________。(20lO年上半年试题)

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)

Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork，thereisariskthatPDUswillnotarriveintheord

因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和()。

路由器R1的连接和地址分配如图7．7所示，如果在R1上安装OSPF协议，运行下列命令：routerospf100，则配置SO和EO端口的命令是()。

以下关于程序设计语言的叙述中，错误的是_____________。

奥氏体钢与珠光体耐热钢焊接时的工艺特点是什么?

人类免疫缺陷病毒(HIV)不易传播的途径是

初孕妇，24岁。妊娠39周，腹痛2天，加剧1小时。查体：BP130／90mmHg，心率106次／分，下腹拒按，阴道口可见胎儿上肢，胎心音消失，导尿呈淡红色。首先的处理措施是()

在城镇土地定级因子中，道路通达度是指()。

燃气管道在作强度试验时，试验压力为输气压力的1.5倍，但钢管不得低于（）MPa。

在建设工程项目管理中，属于进度纠偏的组织措施的是( )。

委托收款以银行以外的单位为收款人的，委托收款凭证必须记载()。

在编写预算方案时，应包括()等内容。

若要在C盘根目录下作为二进制文件打开文件test．dat，则应该用的语句是【】。

Therehavebeenseveralclaimstohaveclonedhumansoverthepastfewyears.Mosthavebeenbogus.Buttheannouncementmadeth

在建设工程项目管理中，属于进度纠偏的组织措施的是(　　)。