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

admin2009-03-19 64

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。
μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

随机试题

T淋巴细胞定位在
既能发汗解表，又能利水消肿的药组是
影响定额动态人工工资单价的因素包括()。【2014年真题】
某石化总公司一套炼化装置，决定以招标的方式决定承包人，通过招标、投标、评标一系列活动，最后选定某安装公司作为承包方。并于2007年2月1日签订了承包合同。合同约定2007年3月1日正式施工，施工前一个月由石化总公司提供技术资料和设计图纸，并在开工前解决用电
导致债券不能收回投资的风险主要有(　　)。
金融期货交易所一般实行会员制,只有期货交易所的会员才能直接进场进行交易。()
某学生觉得老师和同学不喜欢自己，说明他在班上最缺少马斯洛需要层次理论中哪种需要?()
我们永远无法真的知道动物是否希望人类接近，但毫无疑问的是，动物也和人一样，有自己的活动范围，有自己的安全心理距离。换句话说，动物也有隐私，有不愿意让人看到的秘密，这种意识经常会从动物的行为表现出来。有的动物会把被人发现的窝中的孩子移走或者杀死，有的动物宁愿
设xf(x)在[0，2]上单调连续，f(0)=1,f(2)=2，且对任意x1，x2∈[0，2]总有，g(x)是f(x)的反函数，，则()．
【B1】【B20】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

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

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

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

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

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

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

T淋巴细胞定位在

既能发汗解表，又能利水消肿的药组是

影响定额动态人工工资单价的因素包括()。【2014年真题】

导致债券不能收回投资的风险主要有( )。

金融期货交易所一般实行会员制,只有期货交易所的会员才能直接进场进行交易。()

某学生觉得老师和同学不喜欢自己，说明他在班上最缺少马斯洛需要层次理论中哪种需要?()

设xf(x)在[0，2]上单调连续，f(0)=1,f(2)=2，且对任意x1，x2∈[0，2]总有，g(x)是f(x)的反函数，，则()．

【B1】【B20】

导致债券不能收回投资的风险主要有(　　)。