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

admin2009-03-19 68

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。
MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

随机试题

脑血栓形成患者服用阿司匹林治疗，其目的是
关于国家食品安全风险监测制度，下列哪些表述是正确的?（2009年试卷一第67题)
以下竖井施工的规定中，正确的是()。
在进口设备交货类别中，买方承担风险最大的交货方式是()。
在工程量清单计价规范模式下，投标必须计算的基础单价包括（）。
关键质量特性是指若超过规定要求,会造成产品_______的质量特性。
乡级以上人民政府公安机关，为预防和制止严重危害社会治安秩序的行为，可在一定的区域和时间，限制人员、车辆的通行或停留，必要时可以采取相应的交通管制措施。()
A、 B、 C、 D、 C
在牛顿经典力学问世后的200多年时间里，许多科学家认为，整个宇宙都要服从这一“永恒定律”。20世纪初，爱因斯坦发现牛顿的运动定律只有在宏观低速的情况下才是正确的，牛顿力学的“永恒定律”神话被打破。这启示我们()。
The　most　accurate　and　most　boring　way　to(105)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystem

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

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

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

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

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

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

脑血栓形成患者服用阿司匹林治疗，其目的是

关于国家食品安全风险监测制度，下列哪些表述是正确的?（2009年试卷一第67题)

以下竖井施工的规定中，正确的是()。

在进口设备交货类别中，买方承担风险最大的交货方式是()。

在工程量清单计价规范模式下，投标必须计算的基础单价包括（）。

关键质量特性是指若超过规定要求,会造成产品_______的质量特性。

乡级以上人民政府公安机关，为预防和制止严重危害社会治安秩序的行为，可在一定的区域和时间，限制人员、车辆的通行或停留，必要时可以采取相应的交通管制措施。()

A、 B、 C、 D、 C

The most accurate and most boring way to(105)Java is that it is a new computer programming language developed by Sun Microsystem

The　most　accurate　and　most　boring　way　to(105)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystem