设有20个关键码，用起泡排序法对它进行排序，最大的比较次数是________。

admin2009-03-19 29

问题设有20个关键码，用起泡排序法对它进行排序，最大的比较次数是________。

选项 A、20
B、200
C、50
D、190

答案8

解析对于n个关键码，用起泡排序法对它进行排序，最大的比较次数应为：n*(n-1)/2。

转载请注明原文地址:https://jikaoti.com/ti/05C7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

随机试题

在文件系统阶段，文件系统显现出的固有缺陷主要有三方面：文件是面向特定用途组织的、_______、文件之间缺乏联系。
新生儿出生后1分钟Apgar评分的正常值是
昆仑木材公司领有进口木材许可证，经营进口木材。2005年10月1日与达斌公司签订缅甸原木购货合同，限期3个月内履行，并申请银行贷款，依约向中国银行某分行申请开具信用证，以及与其他三家客户签订转销合同。达斌公司与昆仑公司签订购货合同，一开始就未打算按合同的约
某房地产开发公司在销售中被查出大量欺诈消费者的事实。下列哪些情形中，买受人可以请求该公司返还已付购房款及利息、赔偿损失，并可以请求该公司承担不超过已付购房款一倍的赔偿责任?(2009—卷三—58，多)
监控量测应达到以下目的()。
就一般情况而言，()型领导风格的效果是比较好的。
下列说法正确的是()。
Mostpeoplewhotravellongdistancescomplainofjetlag(飞行时差综合症).Jetlagmakesbusinesstravelerslessproductiveandmorepro
Peopleinbusinesscanuseforesighttoidentifynewproductsandservices,aswellasmarketsforthoseproductsandservices.
Everyyearlandslides(滑坡)cause25to50deathsand$1.5billionindamageintheUnitedStates.Theyaccountfor15percentof

最新回复(0)

设有20个关键码，用起泡排序法对它进行排序，最大的比较次数是________。

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

在文件系统阶段，文件系统显现出的固有缺陷主要有三方面：文件是面向特定用途组织的、_______、文件之间缺乏联系。

新生儿出生后1分钟Apgar评分的正常值是

某房地产开发公司在销售中被查出大量欺诈消费者的事实。下列哪些情形中，买受人可以请求该公司返还已付购房款及利息、赔偿损失，并可以请求该公司承担不超过已付购房款一倍的赔偿责任?(2009—卷三—58，多)

监控量测应达到以下目的()。

就一般情况而言，()型领导风格的效果是比较好的。

下列说法正确的是()。

Mostpeoplewhotravellongdistancescomplainofjetlag(飞行时差综合症).Jetlagmakesbusinesstravelerslessproductiveandmorepro

Peopleinbusinesscanuseforesighttoidentifynewproductsandservices,aswellasmarketsforthoseproductsandservices.

Everyyearlandslides(滑坡)cause25to50deathsand$1.5billionindamageintheUnitedStates.Theyaccountfor15percentof