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

admin2010-05-13 8

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。
关于ARM的工作状态，以下说法正确的是()。
ARM处理器采用的指令集结构是___________【47】，其中面向实时系统的嵌入式Cortex系列是___________【48】。
如下关于Android操作系统的说法，正确的是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。
μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_______，OSIntExit()将中断嵌套层数计数器的值【76】_______。
嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。
在数字音频信息数字化过程中，正确的处理顺序是()。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

随机试题

“沉鱼、落雁、闭月、羞花”是以我国古代四大美女为典故的词语，用来形容女子的绝代芳姿。下列选项中对应无误的一项是()。
男性，48岁，反复肝功能异常10年，血检乙肝阳性。近1个月感纳差、腹胀、尿量少。体检：慢性病容，巩膜黄染，可见蜘蛛痣、肝掌，腹部移动性浊音(+)。最可能的诊断是
某热电公司的新建项目工程，占地面积6．5万平方米，建筑面积3．7万平方米，采用中温中压锅炉，单机容量30万千瓦，主要设备包括：循环流化床锅炉、抽凝式汽轮发电机组、钠离子交换器、湿式脱硫除尘器等。主要能源来自于燃煤，同时使用大量的水进行冷却。配套工程有除灰渣
重力式码头在向沉箱内抽水或回填时，同一沉箱的各舱宜()进行，其舱面高差限值，通过验算确定。
2020年4月初，甲产品在产品成本为5万元。4月份发生如下费用：生产耗用材料4万元，生产工人工资3万元，行政管理部门人员工资2万元，制造费用0．5万元。月末在产品成本3万元。请问该企业4月份完工甲产品的生产成本为()万元。
社会服务机构中的()是指在服务进行过程中，领导者去具体地联系、调节各方面行动，以使它们互相配合地活动。
中国最早的货币是()。
设函数y=y(x)在(-∞，+∞)内具有二阶导数，且y’≠0，x=x(y)是y=y(x)的反函数．求变换后的微分方程满足初始条件y(0)=0，y’(0)=3/2的解．
•Readthearticlebelowaboutjobinterviews.•Foreachquestion(23-28),choosethecorrectanswer.•Markoneletter(A,Bor
ItwasnotuntilthenextFridaythatMarillaheardthestoryoftheflower-wreathedhat.ShecamehomefromMrs.Lynde’sandca

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。

关于ARM的工作状态，以下说法正确的是()。

ARM处理器采用的指令集结构是_【47】，其中面向实时系统的嵌入式Cortex系列是_【48】。

如下关于Android操作系统的说法，正确的是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。

μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_，OSIntExit()将中断嵌套层数计数器的值【76】_。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

在数字音频信息数字化过程中，正确的处理顺序是()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

“沉鱼、落雁、闭月、羞花”是以我国古代四大美女为典故的词语，用来形容女子的绝代芳姿。下列选项中对应无误的一项是()。

男性，48岁，反复肝功能异常10年，血检乙肝阳性。近1个月感纳差、腹胀、尿量少。体检：慢性病容，巩膜黄染，可见蜘蛛痣、肝掌，腹部移动性浊音(+)。最可能的诊断是

重力式码头在向沉箱内抽水或回填时，同一沉箱的各舱宜()进行，其舱面高差限值，通过验算确定。

社会服务机构中的()是指在服务进行过程中，领导者去具体地联系、调节各方面行动，以使它们互相配合地活动。

中国最早的货币是()。

设函数y=y(x)在(-∞，+∞)内具有二阶导数，且y’≠0，x=x(y)是y=y(x)的反函数．求变换后的微分方程满足初始条件y(0)=0，y’(0)=3/2的解．

•Readthearticlebelowaboutjobinterviews.•Foreachquestion(23-28),choosethecorrectanswer.•Markoneletter(A,Bor

ItwasnotuntilthenextFridaythatMarillaheardthestoryoftheflower-wreathedhat.ShecamehomefromMrs.Lynde’sandca

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

三级数据库技术

NCRE全国计算机三级

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。

关于ARM的工作状态，以下说法正确的是()。

ARM处理器采用的指令集结构是___________【47】，其中面向实时系统的嵌入式Cortex系列是___________【48】。

如下关于Android操作系统的说法，正确的是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。

μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_______，OSIntExit()将中断嵌套层数计数器的值【76】_______。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

在数字音频信息数字化过程中，正确的处理顺序是()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

“沉鱼、落雁、闭月、羞花”是以我国古代四大美女为典故的词语，用来形容女子的绝代芳姿。下列选项中对应无误的一项是()。

男性，48岁，反复肝功能异常10年，血检乙肝阳性。近1个月感纳差、腹胀、尿量少。体检：慢性病容，巩膜黄染，可见蜘蛛痣、肝掌，腹部移动性浊音(+)。最可能的诊断是

重力式码头在向沉箱内抽水或回填时，同一沉箱的各舱宜()进行，其舱面高差限值，通过验算确定。

社会服务机构中的()是指在服务进行过程中，领导者去具体地联系、调节各方面行动，以使它们互相配合地活动。

中国最早的货币是()。

设函数y=y(x)在(-∞，+∞)内具有二阶导数，且y’≠0，x=x(y)是y=y(x)的反函数．求变换后的微分方程满足初始条件y(0)=0，y’(0)=3/2的解．

•Readthearticlebelowaboutjobinterviews.•Foreachquestion(23-28),choosethecorrectanswer.•Markoneletter(A,Bor

ItwasnotuntilthenextFridaythatMarillaheardthestoryoftheflower-wreathedhat.ShecamehomefromMrs.Lynde’sandca

ARM处理器采用的指令集结构是_【47】，其中面向实时系统的嵌入式Cortex系列是_【48】。

μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_，OSIntExit()将中断嵌套层数计数器的值【76】_。