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

admin2010-05-13 68

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。
在ARM处理器中，用于存储器保护的部件用英文缩写为___________【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。
关于ARM处理器的工作模式，以下说法错误的是()。
通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
数据模型通常由3部分组成，它们是()、数据操作和完整性约束。
下列关于信息加密的叙述中，错误的是()。
在数据加密技术中，加密的原始数据称为______。

随机试题

具有补火助阳、温通经脉作用的药物是具有回阳救逆、补火助阳作用的药物是
“以补为固”，补而兼疏的方剂是
依法必须进行招标的项目，招标人应当自确定中标人之日起(　　)内，向有关行政监督部门提交招标投标情况书面报告。
会计电算化初级培训中有关计算机的知识多是对小型机而言的。()
比例税率即征税对象数额越大，税率越高。
采用预收货款方式销售货物，纳税义务发生时间为()。
市盈率和市净率的共同驱动因素包括()。
全口义齿的固位是指()。
Wemustplan______thefuture.
Inthepushtocuttheamountofcarbonwereleaseintotheatmosphere,solutionsusuallyfocusonhowtoreduceourpoweruseo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【

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

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。

关于ARM处理器的工作模式，以下说法错误的是()。

通用分组无线服务技术简称为【65】_，它是GSM用户可用的一种移动数据业务，通常支持用【66】_指令集实现呼叫、短信、传真、数据传输等业务。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

数据模型通常由3部分组成，它们是()、数据操作和完整性约束。

下列关于信息加密的叙述中，错误的是()。

在数据加密技术中，加密的原始数据称为______。

具有补火助阳、温通经脉作用的药物是具有回阳救逆、补火助阳作用的药物是

“以补为固”，补而兼疏的方剂是

依法必须进行招标的项目，招标人应当自确定中标人之日起(　　)内，向有关行政监督部门提交招标投标情况书面报告。

会计电算化初级培训中有关计算机的知识多是对小型机而言的。()

比例税率即征税对象数额越大，税率越高。

采用预收货款方式销售货物，纳税义务发生时间为()。

市盈率和市净率的共同驱动因素包括()。

全口义齿的固位是指()。

Wemustplan______thefuture.

Inthepushtocuttheamountofcarbonwereleaseintotheatmosphere,solutionsusuallyfocusonhowtoreduceourpoweruseo

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

三级数据库技术

NCRE全国计算机三级

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【

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

在ARM处理器中，用于存储器保护的部件用英文缩写为___________【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。

关于ARM处理器的工作模式，以下说法错误的是()。

通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

数据模型通常由3部分组成，它们是()、数据操作和完整性约束。

下列关于信息加密的叙述中，错误的是()。

在数据加密技术中，加密的原始数据称为______。

具有补火助阳、温通经脉作用的药物是具有回阳救逆、补火助阳作用的药物是

“以补为固”，补而兼疏的方剂是

依法必须进行招标的项目，招标人应当自确定中标人之日起( )内，向有关行政监督部门提交招标投标情况书面报告。

会计电算化初级培训中有关计算机的知识多是对小型机而言的。()

比例税率即征税对象数额越大，税率越高。

采用预收货款方式销售货物，纳税义务发生时间为()。

市盈率和市净率的共同驱动因素包括()。

全口义齿的固位是指()。

Wemustplan______thefuture.

Inthepushtocuttheamountofcarbonwereleaseintotheatmosphere,solutionsusuallyfocusonhowtoreduceourpoweruseo

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

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。

通用分组无线服务技术简称为【65】_，它是GSM用户可用的一种移动数据业务，通常支持用【66】_指令集实现呼叫、短信、传真、数据传输等业务。

依法必须进行招标的项目，招标人应当自确定中标人之日起(　　)内，向有关行政监督部门提交招标投标情况书面报告。