在下列的排序方法中，平均时间是O(n2)的是

admin2010-05-13 44

问题在下列的排序方法中，平均时间是O(n²)的是

选项 A、插入排序
B、快速排序
C、堆排序
D、归并排序

答案1

解析插入排序的平均时间是O(n²)。快速排序、堆排序和归并排序的平均时间是O(nlog₂n)，而不是O(n²)，故B)，C)，D)选项错误。掌握栈、队列、串、数组的数据结构，起泡排序的方法。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()
SPI的信号线：MISO称为__________【65】数据线，MOSI称为__________【66】数据线。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。
Delphi被称为第【】代编程语言，它是基于窗口和面向对象的编程方法。

随机试题

一个组织的形象蓝图最终来源于__________。
教师应具有什么样的能力素养?
一个理想的克隆载体应有的特性
某化工企业甲、乙两个库房，甲库房内液化天然气储罐储存5吨天然气(设计最大储量为40吨)，乙库房有A、B、C三个液氨储罐(三个储罐设计最大储量分别为10吨、20吨、30吨)。A储罐有9吨液氨，B储罐有15吨液氨，C储罐有20吨液氨。两仓库间距300米。20
学生认识的特殊性表现在()。
下列关于国债的表述正确的是：
在微机中，存储容量为1MB，指的是（）。
徐志摩是中国现代著名诗人，作为新月派的代表人物，他的诗集主要有《志摩的诗》《翡冷翠的一夜》《猛虎集》《云游》等。其中，《翡冷翠的一夜》中的“翡冷翠”是()。
上请制度始创于()。
After______forthejob,youwillberequiredtotakealanguagetest.

最新回复(0)

在下列的排序方法中，平均时间是O(n2)的是

三级数据库技术

NCRE全国计算机三级

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_接口来完成硬件环境测试及初始软件的调试和下载。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

SPI的信号线：MISO称为【65】数据线，MOSI称为【66】数据线。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。

Delphi被称为第【】代编程语言，它是基于窗口和面向对象的编程方法。

一个组织的形象蓝图最终来源于__________。

教师应具有什么样的能力素养?

一个理想的克隆载体应有的特性

学生认识的特殊性表现在()。

下列关于国债的表述正确的是：

在微机中，存储容量为1MB，指的是（）。

徐志摩是中国现代著名诗人，作为新月派的代表人物，他的诗集主要有《志摩的诗》《翡冷翠的一夜》《猛虎集》《云游》等。其中，《翡冷翠的一夜》中的“翡冷翠”是()。

上请制度始创于()。

After______forthejob,youwillberequiredtotakealanguagetest.

在下列的排序方法中，平均时间是O(n2)的是

三级数据库技术

NCRE全国计算机三级

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

SPI的信号线：MISO称为__________【65】数据线，MOSI称为__________【66】数据线。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。

Delphi被称为第【】代编程语言，它是基于窗口和面向对象的编程方法。

一个组织的形象蓝图最终来源于__________。

教师应具有什么样的能力素养?

一个理想的克隆载体应有的特性

学生认识的特殊性表现在()。

下列关于国债的表述正确的是：

在微机中，存储容量为1MB，指的是（）。

徐志摩是中国现代著名诗人，作为新月派的代表人物，他的诗集主要有《志摩的诗》《翡冷翠的一夜》《猛虎集》《云游》等。其中，《翡冷翠的一夜》中的“翡冷翠”是()。

上请制度始创于()。

After______forthejob,youwillberequiredtotakealanguagetest.

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_接口来完成硬件环境测试及初始软件的调试和下载。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

SPI的信号线：MISO称为【65】数据线，MOSI称为【66】数据线。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。