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

admin2009-03-19 32

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

随机试题

癃闭的病理因素包括
A．较牢固地与酶分子上一类或几类必需基团结合B．占据酶活性中心阻止作用物与酶结合C．酶可以与作用物、抑制剂同时结合D．抑制剂能与酶一作用物复合物[ES]结合，不能与游离酶结合竞争性抑制剂作用是
关于大关节病，下列哪几项是错误的
孕妇女，32岁，阴道有液体流出，无腹痛，入院诊断为胎膜早破，孕妇下床小便，护士发现脐带脱垂，必须采取的措施是()
我国保险公司财产保险业务，包括财产损失保险、责任保险、信用保险等保险业务；人身保险业务，包括人寿保险、健康保险、意外伤害保险等保险业务。(　　)
随着企业和个人用现金进行各种支付,流通中现金又流回商业银行和其他金融机构的过程,称为()。
马克思主义关于人的全面发展学说是社会本位的教育目的论的典型代表。()
政策执行主体为了实现公共政策目标，通过各种措施和手段作用于公共政策对象，使公共政策内容变为现实的行为过程称为：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示
ThefactthatmostAmericansliveinurbanareasdoesnotmeanthattheyresideinthecenteroflargecities.Infact,moreAme

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

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

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

癃闭的病理因素包括

A．较牢固地与酶分子上一类或几类必需基团结合B．占据酶活性中心阻止作用物与酶结合C．酶可以与作用物、抑制剂同时结合D．抑制剂能与酶一作用物复合物[ES]结合，不能与游离酶结合竞争性抑制剂作用是

关于大关节病，下列哪几项是错误的

孕妇女，32岁，阴道有液体流出，无腹痛，入院诊断为胎膜早破，孕妇下床小便，护士发现脐带脱垂，必须采取的措施是()

我国保险公司财产保险业务，包括财产损失保险、责任保险、信用保险等保险业务；人身保险业务，包括人寿保险、健康保险、意外伤害保险等保险业务。( )

随着企业和个人用现金进行各种支付,流通中现金又流回商业银行和其他金融机构的过程,称为()。

马克思主义关于人的全面发展学说是社会本位的教育目的论的典型代表。()

政策执行主体为了实现公共政策目标，通过各种措施和手段作用于公共政策对象，使公共政策内容变为现实的行为过程称为：

ThefactthatmostAmericansliveinurbanareasdoesnotmeanthattheyresideinthecenteroflargecities.Infact,moreAme

我国保险公司财产保险业务，包括财产损失保险、责任保险、信用保险等保险业务；人身保险业务，包括人寿保险、健康保险、意外伤害保险等保险业务。(　　)