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

admin2009-03-19 49

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。
【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。
目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。
下面哪种设备是组建以太局域网必不可少的?
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart
以下按照ARM公司的分类，不属于ARMCortex应用处理器的是()。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

随机试题

科技发展对道德的积极影响表现在()。
下列对吩噻嗪类抗精神药构效关系的叙述不正确的是
肝进行性肿大、质硬伴疼痛，见于
不属于肾功能不全者用药基本原则和注意事项的是
在设备制造过程中发生质量问题时，首先应(　　)。
下列有关投标有效期的表述中，正确的是()。
某外商投资企业委托一境外公司在境外销售其位于我国境内商品房一栋，成本费用为150万元(不含佣金)，代销合同规定销售价为200万元，境外公司实际销售210万元。外商投资企业向境外公司支付佣金、手续费为40万元(能提供有效凭证)。不考虑相关税费的情况下，该外商
关于生物年龄对心理行为活动的影响，下列说法中正确的是()。
数学老师不仅看到学生具体运算能力已达到的水平，还看到其他正在发展的逻辑运算能力，这说明该老师了解学生的()。
AnIndiananthropologist,ChandraThapar,madeastudyofforeigncultures,whichhadcustomssimilarto【C1】______ofhisnative

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

下面哪种设备是组建以太局域网必不可少的?

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

以下按照ARM公司的分类，不属于ARMCortex应用处理器的是()。

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

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

科技发展对道德的积极影响表现在()。

下列对吩噻嗪类抗精神药构效关系的叙述不正确的是

肝进行性肿大、质硬伴疼痛，见于

不属于肾功能不全者用药基本原则和注意事项的是

在设备制造过程中发生质量问题时，首先应( )。

下列有关投标有效期的表述中，正确的是()。

关于生物年龄对心理行为活动的影响，下列说法中正确的是()。

数学老师不仅看到学生具体运算能力已达到的水平，还看到其他正在发展的逻辑运算能力，这说明该老师了解学生的()。

AnIndiananthropologist,ChandraThapar,madeastudyofforeigncultures,whichhadcustomssimilarto【C1】______ofhisnative

在设备制造过程中发生质量问题时，首先应(　　)。