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

admin2009-03-19 31

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

随机试题

A、HeisinterestedinThaiartworks.B、Heisgoingtoopenasouvenirshop.C、Hecollectsthingsfromdifferentcountries.D、He
A．病毒性肝炎后肝硬化B．酒精性肝硬化C．原发性胆汁性肝硬化D．淤血性肝硬化E．血吸虫病肝纤维化(2004年第103题)最易并发原发性肝癌的是
患者女性，40岁，外阴见一疣状肿物体积2．5cm×2cm×1．5cm，切面肿物基部与间质分解清楚，镜下见鳞状上皮呈乳头状生长，有角化不全，乳头无纤维血管束，底部钉突整齐向间质呈推移式浸润。关于疣状癌描述正确的是
女，50岁，月经频发8个月，不规则阴道少量出血20天。妇科检查；子宫前壁肌瘤(直径8cm)，子宫约3个月妊娠大，血红蛋白90g/L。
以下不是遗传咨询目的是
患儿，女，3岁。因急性淋巴细胞白血病入院。在与患儿沟通时，护士始终采用半蹲姿势与其交流。此种做法主要是应用了沟通技巧的()。
下列哪些货物属我国政府禁止进口的范围?()
毛泽东称赞：“()是在文化战线上，代表全民族的大多数，向着敌人冲锋陷阵的最正确、最勇敢、最坚决、最忠实、最热忱的空前的民族英雄。”
我国的《计算机软件保护条例》从1991年(21)起施行。软件著作权人是指对软件享有著作权的单位和公民。软件著作权人享有下列各项权利。(一)(22)，即决定软件是否公之于众的权利；(二)(23)，即表明开发者身份的权利以及在其软件上署名的权利；(三)(24)
Asacontemporaryartist,JimDinehasoftenincorporatedotherpeople’sphotographyintohisabstractworks.But,the68-year-o

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

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

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

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

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

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

A、HeisinterestedinThaiartworks.B、Heisgoingtoopenasouvenirshop.C、Hecollectsthingsfromdifferentcountries.D、He

A．病毒性肝炎后肝硬化B．酒精性肝硬化C．原发性胆汁性肝硬化D．淤血性肝硬化E．血吸虫病肝纤维化(2004年第103题)最易并发原发性肝癌的是

患者女性，40岁，外阴见一疣状肿物体积2．5cm×2cm×1．5cm，切面肿物基部与间质分解清楚，镜下见鳞状上皮呈乳头状生长，有角化不全，乳头无纤维血管束，底部钉突整齐向间质呈推移式浸润。关于疣状癌描述正确的是

女，50岁，月经频发8个月，不规则阴道少量出血20天。妇科检查；子宫前壁肌瘤(直径8cm)，子宫约3个月妊娠大，血红蛋白90g/L。

以下不是遗传咨询目的是

患儿，女，3岁。因急性淋巴细胞白血病入院。在与患儿沟通时，护士始终采用半蹲姿势与其交流。此种做法主要是应用了沟通技巧的()。

下列哪些货物属我国政府禁止进口的范围?()

毛泽东称赞：“()是在文化战线上，代表全民族的大多数，向着敌人冲锋陷阵的最正确、最勇敢、最坚决、最忠实、最热忱的空前的民族英雄。”

Asacontemporaryartist,JimDinehasoftenincorporatedotherpeople’sphotographyintohisabstractworks.But,the68-year-o