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

admin2009-03-19 52

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面哪种设备是组建以太局域网必不可少的?
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

随机试题

生活在高纬度地区的恒温动物，一般较低纬度地区的同类个体大，以此来减少单位体重散热量，这一适应称为()
乔某在美国留学，2006年暑假回国探亲。某日晚饭后，乔某到护城河边散步，忽闻一阵摩托车马达声音，紧接着看到隔壁邻居罗某和肖某骑在摩托车上，罗某驾车，肖某一把夺过树下一行人的黑色公文包后夺路而逃，后该公文包被发现丢弃在300米外的一垃圾箱旁，里面现金、银行卡
()的作图方法与s形曲线的作图方法一致，所不同之处在于它是以工作的最早开始时间和最迟开始时间绘制，通常用来表示某设备工程的总体进展情况。
从事生产经营的纳税人不得转借、转让发票，但根据需要可以代开。()
下列因素变动可能会使公司的负债资本成本提高的有()。
在内部控制审计中，下列有关与控制相关的风险的说法中，不恰当的是()。
甲家的承包地被乙家的承包地所包围，在承包时，有一条小路通往甲家的承包地，甲为了拓宽道路，与乙签订了一份协议，拓宽道路一米，甲一次性支付乙5000元。甲通过该合同所取得的权利为何种权利?（）
(1)剧团加紧排练节目(2)第一主角因故不能参加演出　　(3)剧团接到上级指派的演出任务(4)演出如期举行　　(5)剧团四处寻找替补演员
A、安全第一B、目标要明确C、别急于下结论D、不要过分追求完美A
Snowisnotpredictedfortoday;wecanexpectsomerain,though.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

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

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

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

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

生活在高纬度地区的恒温动物，一般较低纬度地区的同类个体大，以此来减少单位体重散热量，这一适应称为()

()的作图方法与s形曲线的作图方法一致，所不同之处在于它是以工作的最早开始时间和最迟开始时间绘制，通常用来表示某设备工程的总体进展情况。

从事生产经营的纳税人不得转借、转让发票，但根据需要可以代开。()

下列因素变动可能会使公司的负债资本成本提高的有()。

在内部控制审计中，下列有关与控制相关的风险的说法中，不恰当的是()。

甲家的承包地被乙家的承包地所包围，在承包时，有一条小路通往甲家的承包地，甲为了拓宽道路，与乙签订了一份协议，拓宽道路一米，甲一次性支付乙5000元。甲通过该合同所取得的权利为何种权利?（）

(1)剧团加紧排练节目(2)第一主角因故不能参加演出 (3)剧团接到上级指派的演出任务(4)演出如期举行 (5)剧团四处寻找替补演员

A、安全第一B、目标要明确C、别急于下结论D、不要过分追求完美A

Snowisnotpredictedfortoday;wecanexpectsomerain,though.

(1)剧团加紧排练节目(2)第一主角因故不能参加演出　　(3)剧团接到上级指派的演出任务(4)演出如期举行　　(5)剧团四处寻找替补演员