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

admin2009-03-19 37

问题设有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】位。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
下面有关微内核操作系统的叙述中，错误的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

随机试题

用纯水洗涤玻璃仪器时，使其既干净又节约用水的方法原则是少量多次。()
社会意识的相对独立性主要表现在()。
依据现行的《收养法》，以下关于送养人的说法正确的是【】
Ithasalwaysbeenthe______ofourfirmtoencourageworkerstotakepartinsocialactivities.
自重湿陷性黄土场地上，建筑物采用钻孔灌注桩，当自重湿陷量计算值为100mm时，其桩侧平均负摩擦力特征值可取()kPa。
下列不符合进入设备内安全作业要求的是：()
下列项目中，违背会计核算可比性要求的有()。
国务院有关部门对出口退税政策进行了调整，对煤炭、纺织品等资源类、制造类行业的出口退税率进行了下调，而对高科技行业的出口退税率进行了上调。国家对出口退税率的“一上”“一下”的调整，表明我国发展对外贸易时()。
Thefundamentalfactofourtimeisthegradualencroachmentofprincipledindividualism,orunregulatedpersonalfreedom,into
In1798thepoliticaleconomistMalthuspredictedthatintimemankindwouldfacestarvation,havingoutgrowntheavailablefood

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面有关微内核操作系统的叙述中，错误的是()。

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

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

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

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

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

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

用纯水洗涤玻璃仪器时，使其既干净又节约用水的方法原则是少量多次。()

社会意识的相对独立性主要表现在()。

依据现行的《收养法》，以下关于送养人的说法正确的是【】

Ithasalwaysbeenthe______ofourfirmtoencourageworkerstotakepartinsocialactivities.

自重湿陷性黄土场地上，建筑物采用钻孔灌注桩，当自重湿陷量计算值为100mm时，其桩侧平均负摩擦力特征值可取()kPa。

下列不符合进入设备内安全作业要求的是：()

下列项目中，违背会计核算可比性要求的有()。

Thefundamentalfactofourtimeisthegradualencroachmentofprincipledindividualism,orunregulatedpersonalfreedom,into

In1798thepoliticaleconomistMalthuspredictedthatintimemankindwouldfacestarvation,havingoutgrowntheavailablefood

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