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

admin2007-12-14 71

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

选项

答案n-1

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在MOV　WORD　PTR　[0072]，55AAH指令的机器代码中，最后一个字节是【　　】。
Windows98通过注册表提供的信息来控制系统的运行。在下列有关Windows98注册表的叙述中，(　　　)是错误的。
在80286的内部有(　　　)个指令队列。
在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是(　　　)。
程序在投入运行时有“地址重定位”的过程，指的是
下面是有关DRAM和SRAM存储器芯片的叙述：Ⅰ．DRAM芯片的集成度比SRAM高Ⅱ．DRAM芯片的成本比SRAM高Ⅲ．DRAM芯片的速度比SRAM快Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需刷新通常情况
现代计算机系统中根据CPU指令组设计的风格，把计算机区分为两大类，这两大类计算机的名称(英文缩写)是CISC和【　　】。
在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的______。
Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述：Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信Ⅱ．

随机试题

什么是电弧静电特性?电弧静电特性有何特点?
黄疸急黄证的治法有
A．贝尔蒙报告B．东京宣言C．吉汉宣言D．悉尼宣言E．赫尔辛基宣言关于保护人类受试者的伦理原则与准则是
男性，60岁，干部。突然右侧肢体活动不灵，历时10分钟缓解。次日晨起出现右侧偏瘫。病后3日来诊。BP20／12kPa(150／90mmHg)，为确诊首选的检查是
施工图设计交底和设计图审查的程序是()。
应收账款保理对于企业而言，其财务管理作用主要体现在()。
为建造某项固定资产,企业用自己生产的家用电器去换取工程物资,属非货币性交易,应视为资产支出没有发生。()
AccordingtoSouthKorea’snewvisaregulations，nativespeakersofEnglishwhointendtoteachEnglishinSouthKoreawillbere
液晶显示器(LCD)的主要技术指标不包括()。
Thecompany________itsstartmorethan50yearsagoinGuangzhou.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在MOV WORD PTR [0072]，55AAH指令的机器代码中，最后一个字节是【 】。

Windows98通过注册表提供的信息来控制系统的运行。在下列有关Windows98注册表的叙述中，( )是错误的。

在80286的内部有( )个指令队列。

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是( )。

程序在投入运行时有“地址重定位”的过程，指的是

下面是有关DRAM和SRAM存储器芯片的叙述：Ⅰ．DRAM芯片的集成度比SRAM高Ⅱ．DRAM芯片的成本比SRAM高Ⅲ．DRAM芯片的速度比SRAM快Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需刷新通常情况

现代计算机系统中根据CPU指令组设计的风格，把计算机区分为两大类，这两大类计算机的名称(英文缩写)是CISC和【 】。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的______。

Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述：Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信Ⅱ．

什么是电弧静电特性?电弧静电特性有何特点?

黄疸急黄证的治法有

A．贝尔蒙报告B．东京宣言C．吉汉宣言D．悉尼宣言E．赫尔辛基宣言关于保护人类受试者的伦理原则与准则是

男性，60岁，干部。突然右侧肢体活动不灵，历时10分钟缓解。次日晨起出现右侧偏瘫。病后3日来诊。BP20／12kPa(150／90mmHg)，为确诊首选的检查是

施工图设计交底和设计图审查的程序是()。

应收账款保理对于企业而言，其财务管理作用主要体现在()。

为建造某项固定资产,企业用自己生产的家用电器去换取工程物资,属非货币性交易,应视为资产支出没有发生。()

AccordingtoSouthKorea’snewvisaregulations，nativespeakersofEnglishwhointendtoteachEnglishinSouthKoreawillbere

液晶显示器(LCD)的主要技术指标不包括()。

Thecompany________itsstartmorethan50yearsagoinGuangzhou.

在MOV　WORD　PTR　[0072]，55AAH指令的机器代码中，最后一个字节是【　　】。

Windows98通过注册表提供的信息来控制系统的运行。在下列有关Windows98注册表的叙述中，(　　　)是错误的。

在80286的内部有(　　　)个指令队列。

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是(　　　)。

现代计算机系统中根据CPU指令组设计的风格，把计算机区分为两大类，这两大类计算机的名称(英文缩写)是CISC和【　　】。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。