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

admin2010-05-13 9

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

无线局域网采用的通信协议主要是【45】，通常也称为Wi–Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要。
μC／OS-Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
下列各项中，不属于实时操作系统应该具备的特征的是()。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。
Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=___________【61】Mbits，或表示为___________【62】MB。
在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。
下面的选项中与实时系统无必然联系的属性是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
若关系模式R中只包含两个属性，则_______兰。

随机试题

休克
A、fourB、courseC、pourD、flourD
下列哪些民事法律关系的特别诉讼时效期为1年(　　)。
中国证监会及其派出机构依法对期货公司及其分支机构实行监督管理。()
做市商向市场提供双向报价，投资者根据报价选择是否与做市商交易的制度是()。
可撤销的民事行为一经撤销，自撤销之日起无效。()
对于罢免案，全国人大有权依照法定程序，在主席团提请大会审议并经全体代表()的同意后，予以罢免。
要约应当具备的条件有()。
德国经济在席卷全球的金融危机当中受到的冲击与其他发达国家相比较小，主要原因是德国经济建立在先进制造业的基础上，德国的机械装备和汽车制造业保持了很强的竞争力。一些人根据德国的例子得出结论：除非具备强大的制造业竞争水平，一个国家的经济不可能有高度的稳定性。如果
Untilnow,ithadbeenwidelyassumedthatthekindofmentalabilitythatallowsustosolvenewproblemswithouthavinganyre

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

无线局域网采用的通信协议主要是【45】，通常也称为Wi–Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要。

μC／OS-Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

下列各项中，不属于实时操作系统应该具备的特征的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=_【61】Mbits，或表示为_【62】MB。

在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。

下面的选项中与实时系统无必然联系的属性是()。

若关系模式R中只包含两个属性，则_______兰。

休克

A、fourB、courseC、pourD、flourD

下列哪些民事法律关系的特别诉讼时效期为1年(　　)。

中国证监会及其派出机构依法对期货公司及其分支机构实行监督管理。()

做市商向市场提供双向报价，投资者根据报价选择是否与做市商交易的制度是()。

可撤销的民事行为一经撤销，自撤销之日起无效。()

对于罢免案，全国人大有权依照法定程序，在主席团提请大会审议并经全体代表()的同意后，予以罢免。

要约应当具备的条件有()。

Untilnow,ithadbeenwidelyassumedthatthekindofmentalabilitythatallowsustosolvenewproblemswithouthavinganyre

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

三级数据库技术

NCRE全国计算机三级

无线局域网采用的通信协议主要是【45】，通常也称为Wi–Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要。

μC／OS-Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

下列各项中，不属于实时操作系统应该具备的特征的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=___________【61】Mbits，或表示为___________【62】MB。

在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。

下面的选项中与实时系统无必然联系的属性是()。

若关系模式R中只包含两个属性，则_______兰。

休克

A、fourB、courseC、pourD、flourD

下列哪些民事法律关系的特别诉讼时效期为1年( )。

中国证监会及其派出机构依法对期货公司及其分支机构实行监督管理。()

做市商向市场提供双向报价，投资者根据报价选择是否与做市商交易的制度是()。

可撤销的民事行为一经撤销，自撤销之日起无效。()

对于罢免案，全国人大有权依照法定程序，在主席团提请大会审议并经全体代表()的同意后，予以罢免。

要约应当具备的条件有()。

Untilnow,ithadbeenwidelyassumedthatthekindofmentalabilitythatallowsustosolvenewproblemswithouthavinganyre

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=_【61】Mbits，或表示为_【62】MB。

下列哪些民事法律关系的特别诉讼时效期为1年(　　)。