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

admin2014-11-11 27

问题按排序策略分类，冒泡排序属于(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)

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

软考中级

在Linux系统中，利用(41)命令可以分页显示文件的内容。

IEEE802局域网中的地址分为两级，其中LLC地址是__________。(2008年上半年试题)

在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma

在程序的执行过程中，Cache与主存的地址映像由______。

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

Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork，thereisariskthatPDUswillnotarriveintheord

DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

判断网络发生了阻塞的根据是(65)。

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

下列选项中，属于北方麦黍型农耕文化主要标志的是

用于暴露后免疫的疫苗是

会计人员工作调动，须办理移交手续。除特殊情况外，没有办理移交手续的不得调动。()

会员制期货交易所的会员应当履行的主要义务有(　　)。

信度系数(r)（）。

近期研制出利用玉米叶片加工、编织购物袋的技术。这种购物袋易分解且物美价廉。不同的工业部门生产特点不同。工业区位选择考虑的主导区位因素也不同。把接近消费市场作为主导区位因素的工厂是（）。’

根据以下资料。回答下列问题。2008年末全国就业人员77480万人，比上年末增加490万人。其中，第一产业就业人员30654万人，占全国就业人员的39.6%；第二产业21109万人，占27.2%；第三产业25717万人，占33.2%。年末城镇就业人

在夫妻双方同意离婚的情况下，妻子委托其妹代为办理离婚登记手续，对此行为()。

a为何值时y＝ax2与y＝lnx相切?

下列命令中，屈于刷新、查找数据或定位记录命令是______。

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

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

软考中级

在Linux系统中，利用(41)命令可以分页显示文件的内容。

IEEE802局域网中的地址分为两级，其中LLC地址是__________。(2008年上半年试题)

在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma

在程序的执行过程中，Cache与主存的地址映像由______。

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

Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork，thereisariskthatPDUswillnotarriveintheord

DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

判断网络发生了阻塞的根据是(65)。

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

下列选项中，属于北方麦黍型农耕文化主要标志的是

用于暴露后免疫的疫苗是

会计人员工作调动，须办理移交手续。除特殊情况外，没有办理移交手续的不得调动。()

会员制期货交易所的会员应当履行的主要义务有( )。

信度系数(r)（）。

近期研制出利用玉米叶片加工、编织购物袋的技术。这种购物袋易分解且物美价廉。不同的工业部门生产特点不同。工业区位选择考虑的主导区位因素也不同。把接近消费市场作为主导区位因素的工厂是（）。’

根据以下资料。回答下列问题。2008年末全国就业人员77480万人，比上年末增加490万人。其中，第一产业就业人员30654万人，占全国就业人员的39.6%；第二产业21109万人，占27.2%；第三产业25717万人，占33.2%。年末城镇就业人

在夫妻双方同意离婚的情况下，妻子委托其妹代为办理离婚登记手续，对此行为()。

a为何值时y＝ax2与y＝lnx相切?

下列命令中，屈于刷新、查找数据或定位记录命令是______。

会员制期货交易所的会员应当履行的主要义务有(　　)。