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

admin2009-03-19 65

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上，CS低电平
目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

随机试题

中华人民共和国公民有受教育的________。
域外送达
新生儿生理性黄疸的主要原因是
经营成功的企业投资一般是将多种产品分布在寿命周期的不同阶段进行组合。企业处于主导地位，具有高收益与成长性，应选择的投资策略是()。
在教育心理学看来，()不仅影响着教学内容的呈现方式和容量的大小，而且对教师和学生在教学过程中的作用、教学组织形式以及学习方法等都将产生深远的影响。
A、 B、 C、 D、 C题干及选项给出的图形组成元素大小、形状都相同，只是位置不同，首先锁定移动、旋转和翻转考点。解决此题的关键就是要找出图形构成元素间的转化方式。先从每行来找寻规律，看第一行图形发现：第一
书院制度，始于唐而盛于宋。根据所学知识，回答问题：北宋最著名的四大书院是()
WebServices中的角色包括：服务提供者、服务请求者和服务注册中心。Web服务(WebServices)定义了一种松散的、粗粒度的分布式计算模式。Web服务的提供者利用①描述Web服务，Web服务的使用者通过②来发现服务，两者之间的通信采用③协议
ThecentralsubjectofHawthorne’smajorworksis
Morethanfortythousandreaderstolduswhattheylookedforinclosefriendships,whattheyexpected【C1】______friends,whatt

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

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

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

中华人民共和国公民有受教育的________。

域外送达

新生儿生理性黄疸的主要原因是

经营成功的企业投资一般是将多种产品分布在寿命周期的不同阶段进行组合。企业处于主导地位，具有高收益与成长性，应选择的投资策略是()。

在教育心理学看来，()不仅影响着教学内容的呈现方式和容量的大小，而且对教师和学生在教学过程中的作用、教学组织形式以及学习方法等都将产生深远的影响。

A、 B、 C、 D、 C题干及选项给出的图形组成元素大小、形状都相同，只是位置不同，首先锁定移动、旋转和翻转考点。解决此题的关键就是要找出图形构成元素间的转化方式。先从每行来找寻规律，看第一行图形发现：第一

书院制度，始于唐而盛于宋。根据所学知识，回答问题：北宋最著名的四大书院是()

ThecentralsubjectofHawthorne’smajorworksis

Morethanfortythousandreaderstolduswhattheylookedforinclosefriendships,whattheyexpected【C1】______friends,whatt