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

admin2009-03-19 56

问题设有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】位。
以下属于按指令集结构划分嵌入式处理器的分类是()。
μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart
ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。

随机试题

患儿男，2岁，反复鼻塞、鼻痒、打喷嚏、流清涕。鼻腔检查双鼻腔黏膜水肿，下鼻甲肿大明显，变应原皮肤试验阳性。最佳治疗方式是
患者，男性，40岁，患肝硬化10余年，今晨呕吐大量咖啡样物。下列抢救措施中错误的是()
A．秩边、委中B．百会、率谷C．肩髑、外关D．风门、膈俞宜用毫针斜刺的腧穴是
呼吸系统肿瘤中，由神经内分泌细胞发生的包括
(凡要求计算的项目，均需列出计算过程；计算结果出现小数的，均保留小数点后两位。)A股份有限公司(本题下称“A公司”)为上市公司，2009年至2010年发生的相关交易或事项如下：(1)2009年1月1日递延所得税资产余额为25万元，均为对应收B公司账款
导游人员对旅游行政部门的具体行政行为不服时，只能申请行政复议，不能提起行政诉讼。()
学习动机
某工厂更新设备，2019年初贷款100万元，从该年年末开始，按照复利计算原则，本利打包，每年年末偿还固定金额，10年还清，年利率3％，则每年需要偿还的金额是()万．(精确到两位小数1．0310≈1．34)
窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima%(3,3)Fori=1To3Forj=
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，查找并显示购买“价格”大于100元并且“购买日期”在2001年以后(含2001年

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

以下属于按指令集结构划分嵌入式处理器的分类是()。

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

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

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

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

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

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

患儿男，2岁，反复鼻塞、鼻痒、打喷嚏、流清涕。鼻腔检查双鼻腔黏膜水肿，下鼻甲肿大明显，变应原皮肤试验阳性。最佳治疗方式是

患者，男性，40岁，患肝硬化10余年，今晨呕吐大量咖啡样物。下列抢救措施中错误的是()

A．秩边、委中B．百会、率谷C．肩髑、外关D．风门、膈俞宜用毫针斜刺的腧穴是

呼吸系统肿瘤中，由神经内分泌细胞发生的包括

导游人员对旅游行政部门的具体行政行为不服时，只能申请行政复议，不能提起行政诉讼。()

学习动机

某工厂更新设备，2019年初贷款100万元，从该年年末开始，按照复利计算原则，本利打包，每年年末偿还固定金额，10年还清，年利率3％，则每年需要偿还的金额是()万．(精确到两位小数1．0310≈1．34)

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima%(3,3)Fori=1To3Forj=

在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，查找并显示购买“价格”大于100元并且“购买日期”在2001年以后(含2001年

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