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

admin2009-03-19 26

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
下面哪种设备是组建以太局域网必不可少的?
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARM11)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex一【49】和面向控制应用的Cortex-【50】。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

随机试题

超声对多发性肝囊肿与Caroli病(先天性肝内胆管扩张)鉴别诊断的主要依据在于
女，60岁。右乳头脱屑，结痂半年，去除右乳头表面痂皮，可见鲜红色糜烂创面，涂片细胞学检查见大而异形，胞质透明细胞。这种细胞称为()
下列选项中，不属于我国西周婚姻制度中婚姻缔结的原则是()。
下列关于设计变更程序的说法，正确的是()。
会计核算的方法有()。
设某地区某时流通中的通货为1500亿元，中央银行的法定存款准备金率为7％，商业银行的存款准备金为500亿元，存款货币总量为4000亿元。根据以上材料，回答下列问题：中央银行投放基础货币的途径有()。
甲上市公司具备健全且运行良好的组织机构，自股票上市以来连续盈利，每年向股东支付股利，且最近3年财务会计文件无虚假记载，也没有其他重大违法行为。2017年4月，甲公司拟增发新股，并决定选择乙证券公司作为甲公司增发新股的承销商承担承销业务。甲公司向乙证券公司
以下说法中错误的是()
下列不属于观察病情的方法的是()。
Ifyoudreamincolor,you’renotalone:themajorityofpeopletodayclaimtohave.colorfuldreams.Butitwasn’t’alwaysthus

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

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

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

ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARM11)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex一【49】和面向控制应用的Cortex-【50】。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

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

超声对多发性肝囊肿与Caroli病(先天性肝内胆管扩张)鉴别诊断的主要依据在于

女，60岁。右乳头脱屑，结痂半年，去除右乳头表面痂皮，可见鲜红色糜烂创面，涂片细胞学检查见大而异形，胞质透明细胞。这种细胞称为()

下列选项中，不属于我国西周婚姻制度中婚姻缔结的原则是()。

下列关于设计变更程序的说法，正确的是()。

会计核算的方法有()。

设某地区某时流通中的通货为1500亿元，中央银行的法定存款准备金率为7％，商业银行的存款准备金为500亿元，存款货币总量为4000亿元。根据以上材料，回答下列问题：中央银行投放基础货币的途径有()。

以下说法中错误的是()

下列不属于观察病情的方法的是()。

Ifyoudreamincolor,you’renotalone:themajorityofpeopletodayclaimtohave.colorfuldreams.Butitwasn’t’alwaysthus