对n个元素的序列采用冒泡排序的方法，最少的比较次数为______。

admin2007-12-14 66

问题对n个元素的序列采用冒泡排序的方法，最少的比较次数为______。

选项

答案n-1

解析

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时，按照发送的要求将发送的并行数据变成串行数据，并对每一个数据添加起始位、校验位和【　　】位，经8250的SOUT引脚发送出去。
和动态MOS存储器比较，双极性半导体存储器的性能是(　　　)。
为了使下面的指令序列能够将AH和AL寄存器中的非组合型(Unpacked)BCD码转换为缉合型(PackeD)BCD码存放在AL中，应该在第三条指令中填入(　　　)操作数。　　　　MOV　　　　CL，　　　　4　　　　SHL　　　　AL，　　　　CL　　　
加速图形端口(AcceleratedGraphicsPort，AGP)是Intel为了高效能图形和视频支持而专门设计的一种新型局部总线。它是一种高速连接，以______的基频运行。
数码相机是扫描仪之外的另一种重要的图像输入设备。下面有关数码相机的叙述中，正确的是
下面的8086/8088汇编语言程序中，主程序通过堆栈将有关信息传送给子程序STRLEN。在主程序的______处填空，使程序能正常运行。DSEGSEGMENTARRAYDB’Computer$’
DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。　　　　
操作系统中，负责动态地把处理机分配给进程的功能模块是______。
在Windows98中，下列(　　　)软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。
按先根次序周游树（林）等同于按【】序周对应的二叉树。

随机试题

简述决策的方法有哪些?
关于定金合同，正确的是()
紧张综合征主要见于
中心静脉压低、血压低（　　）
按照原国家经贸委发布的《特种作业人员安全技术培训考核管理办法》的界定，下列属于特种作业人员的是()。
甲有限责任公司于2008年5月成立，2011年12月31日经审计的净资产值为6000万元，2012年1月，该公司准备按照净资产100％折股变更为股份有限公司后首次公开发行股票并上市，关于该公司的下列说法中，正确的有()。
通过保险代理人与投保人之间签订的保险合同所产生的权利义务，其后果承担人为()。
在全国人民代表大会闭会期间，有权批准对全国人民代表大会代表进行逮捕或者刑事审判的机关是全国人民代表大会常务委员会()
当今世界，随着网络在人们生活中的普及诞生了一批新新人类，他们在网上进行交流、贸易，甚至生存，但是一些社会问题也随着这一新事物的发展日益暴露出来。如：网上谩骂，网络乱伦，计算机犯罪等不道德的行为。对于这些行为现今还未形成一套完善的法律法规来进行约束、控制，而
A、Thewomanwenttothemeeting,butthemandidn’t.B、Themanwenttothemeeting,butthewomandidn’t.C、Neitherofthespeak

最新回复(0)

对n个元素的序列采用冒泡排序的方法，最少的比较次数为______。

三级数据库技术

NCRE全国计算机三级

和动态MOS存储器比较，双极性半导体存储器的性能是( )。

为了使下面的指令序列能够将AH和AL寄存器中的非组合型(Unpacked)BCD码转换为缉合型(PackeD)BCD码存放在AL中，应该在第三条指令中填入( )操作数。 MOV CL， 4 SHL AL， CL

加速图形端口(AcceleratedGraphicsPort，AGP)是Intel为了高效能图形和视频支持而专门设计的一种新型局部总线。它是一种高速连接，以______的基频运行。

数码相机是扫描仪之外的另一种重要的图像输入设备。下面有关数码相机的叙述中，正确的是

下面的8086/8088汇编语言程序中，主程序通过堆栈将有关信息传送给子程序STRLEN。在主程序的______处填空，使程序能正常运行。DSEGSEGMENTARRAYDB’Computer$’

DMAC与其他部件的关系如下图所示。 其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是( )。

操作系统中，负责动态地把处理机分配给进程的功能模块是______。

在Windows98中，下列( )软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

简述决策的方法有哪些?

关于定金合同，正确的是()

紧张综合征主要见于

中心静脉压低、血压低（ ）

按照原国家经贸委发布的《特种作业人员安全技术培训考核管理办法》的界定，下列属于特种作业人员的是()。

甲有限责任公司于2008年5月成立，2011年12月31日经审计的净资产值为6000万元，2012年1月，该公司准备按照净资产100％折股变更为股份有限公司后首次公开发行股票并上市，关于该公司的下列说法中，正确的有()。

通过保险代理人与投保人之间签订的保险合同所产生的权利义务，其后果承担人为()。

在全国人民代表大会闭会期间，有权批准对全国人民代表大会代表进行逮捕或者刑事审判的机关是全国人民代表大会常务委员会()

A、Thewomanwenttothemeeting,butthemandidn’t.B、Themanwenttothemeeting,butthewomandidn’t.C、Neitherofthespeak

和动态MOS存储器比较，双极性半导体存储器的性能是(　　　)。

为了使下面的指令序列能够将AH和AL寄存器中的非组合型(Unpacked)BCD码转换为缉合型(PackeD)BCD码存放在AL中，应该在第三条指令中填入(　　　)操作数。　　　　MOV　　　　CL，　　　　4　　　　SHL　　　　AL，　　　　CL　　　

DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。　　　　

在Windows98中，下列(　　　)软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。

中心静脉压低、血压低（　　）