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

admin2007-12-14 41

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

选项

答案n-1

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列有关Windows98多媒体功能或组件的叙述中，错误的是(　　　)。
在80386以上的微处理器指令系统中，指令“ADD　AX,[BX]”的源操作数的寻址方式是　(　　　)。
主机和硬盘之间的接口电路，主要用于实现主机对硬盘驱动器的各种控制，完成主机和硬盘之间的数据交换。目前，PC机的硬盘接口电路主要有哪两大类?
通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：Ⅰ．DMAC向CPU发申请总线的请求信号HRQⅡ．I/O设备向DMAC发DMA请求信号，要求进行数据传送Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请求的回
为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是(　　　)。
80x86宏汇编语言中的变量有三个属性，下列不是其属性的选项是
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。
在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的？

随机试题

下列描述中，属于独家代理特点的是()
糖尿病治疗错误的是
心下痞鞭，噫气不除，或反胃呕逆，吐涎沫，舌淡，苔白滑，脉弦而虚。方剂选用
为尿潴留病人导尿时，护士应为其安置()
关于国内设备购置费的估算说法正确的是()。
某石油天然气公司与A公司签订了原储存库区改扩建项目机电安装施工总承包合同，主要包括：原有2台5000m3球罐修理，新增4台10000m3球罐设计制造安装，新增2台压缩机，所有工艺管道、电气、自动化仪表等安装工程。A公司征得业主同意，与B公司签订了球罐热处理
在实际中应用最为广泛的调查方式方法是(　　)。
甲、乙、丙和丁有限责任公司(以下简称丁公司)决定共同投资设立一普通合伙企业，在商讨合伙协议时，甲、乙、丙和丁公司分别提出自己的观点。甲提出：以自有的房屋出资，但不办理过户手续。乙提出：以自有的机器设备出资，作价金额由全体合伙人确定，无须评估机构评估。丙提出
【2015．河北直属】由于外部诱因引起的学习动机称作()。
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98多媒体功能或组件的叙述中，错误的是( )。

在80386以上的微处理器指令系统中，指令“ADD AX,[BX]”的源操作数的寻址方式是 ( )。

主机和硬盘之间的接口电路，主要用于实现主机对硬盘驱动器的各种控制，完成主机和硬盘之间的数据交换。目前，PC机的硬盘接口电路主要有哪两大类?

通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：Ⅰ．DMAC向CPU发申请总线的请求信号HRQⅡ．I/O设备向DMAC发DMA请求信号，要求进行数据传送Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请求的回

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是( )。

80x86宏汇编语言中的变量有三个属性，下列不是其属性的选项是

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______

μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的？

下列描述中，属于独家代理特点的是()

糖尿病治疗错误的是

心下痞鞭，噫气不除，或反胃呕逆，吐涎沫，舌淡，苔白滑，脉弦而虚。方剂选用

为尿潴留病人导尿时，护士应为其安置()

关于国内设备购置费的估算说法正确的是()。

在实际中应用最为广泛的调查方式方法是( )。

【2015．河北直属】由于外部诱因引起的学习动机称作()。

在下列有关Windows98多媒体功能或组件的叙述中，错误的是(　　　)。

在80386以上的微处理器指令系统中，指令“ADD　AX,[BX]”的源操作数的寻址方式是　(　　　)。

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是(　　　)。

在实际中应用最为广泛的调查方式方法是(　　)。