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

admin2010-05-13 55

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成__________【43】型和__________【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
数字信号处理器（DSP）广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。
下列选项中用于完成创建任务的自用栈空间的μC／OS—II程序源代码的是()。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。
在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
下述哪一条不属于概念模型应具备的性质？
现有的加密体制分为哪两种?

随机试题

内分泌腺的活动是由大脑皮质通过下列哪项来调节的
对诊断系统性红斑狼疮最有意义的化验是
多丝正比电离室探测器是
A．液一液萃取法B．沉淀法C．硅胶色谱法D．聚酰胺色谱法E．离子交换色谱法根据物质溶解度不同进行分离的方法是
阿昔洛韦的化学名为
2005年7月，乙公司因经济纠纷被提起诉讼。至乙公司2005年度财务报告对外报出时，法院对该起诉讼尚未判决。乙公司咨询法律顾问后，判断该起诉讼很可能败诉，需赔偿的金额介于400万～500万元之间。乙公司对该起诉讼应在2005年12月31日资产负债表中确认的
对股票规模的划分，通常将市值较小、累计市值占市场总市值()以下的公司归为小盘股；累计市值占市场总市值()以上的公司为大盘股。
在智力测验中，不受文化因素影响的测验是()。
7.Inabullfight,itisthemovement,notthecolorofobjectsthatarousesthebull.
A、Giveothersfreedomtoexpressthemselves.B、Exposethemselvestodifferentcultures.C、Discardpersonalbiasesandprejudices

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】型和【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

数字信号处理器（DSP）广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

下列选项中用于完成创建任务的自用栈空间的μC／OS—II程序源代码的是()。

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

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

下述哪一条不属于概念模型应具备的性质？

现有的加密体制分为哪两种?

内分泌腺的活动是由大脑皮质通过下列哪项来调节的

对诊断系统性红斑狼疮最有意义的化验是

多丝正比电离室探测器是

A．液一液萃取法B．沉淀法C．硅胶色谱法D．聚酰胺色谱法E．离子交换色谱法根据物质溶解度不同进行分离的方法是

阿昔洛韦的化学名为

对股票规模的划分，通常将市值较小、累计市值占市场总市值()以下的公司归为小盘股；累计市值占市场总市值()以上的公司为大盘股。

在智力测验中，不受文化因素影响的测验是()。

7.Inabullfight,itisthemovement,notthecolorofobjectsthatarousesthebull.

A、Giveothersfreedomtoexpressthemselves.B、Exposethemselvestodifferentcultures.C、Discardpersonalbiasesandprejudices

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

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

数字信号处理器（DSP）广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

下列选项中用于完成创建任务的自用栈空间的μC／OS—II程序源代码的是()。

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

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

下述哪一条不属于概念模型应具备的性质？

现有的加密体制分为哪两种?

内分泌腺的活动是由大脑皮质通过下列哪项来调节的

对诊断系统性红斑狼疮最有意义的化验是

多丝正比电离室探测器是

A．液一液萃取法B．沉淀法C．硅胶色谱法D．聚酰胺色谱法E．离子交换色谱法根据物质溶解度不同进行分离的方法是

阿昔洛韦的化学名为

对股票规模的划分，通常将市值较小、累计市值占市场总市值()以下的公司归为小盘股；累计市值占市场总市值()以上的公司为大盘股。

在智力测验中，不受文化因素影响的测验是()。

7.Inabullfight,itisthemovement,notthecolorofobjectsthatarousesthebull.

A、Giveothersfreedomtoexpressthemselves.B、Exposethemselvestodifferentcultures.C、Discardpersonalbiasesandprejudices

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

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。