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

admin2010-05-13 70

问题在下列的排序方法中，平均时间是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)分别为_________【
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
下面关于μC／OS－II任务管理的叙述中，错误的是()。
ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
若在μC／OS-Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

随机试题

简述进口货物报验时间和地点的规定。
网络营销
女，40岁，间歇性吞咽困难半年，食管钡餐造影见食管下段半月形压迹，黏膜完整，可见“瀑布征”，提示最可能的诊断是
地西泮的不良反应有
()是由与知识和科学技术相关的机构和组织构成的网络体系,其主体是()、()和()等。
按照基金所投资股票的风格划分,可分为()。Ⅰ成长型基金Ⅱ平衡型基金Ⅲ收入型基金Ⅳ混合型基金
在执法过程中。你对“铁面”是如何理解的?
人民警察在行使行政职权时非法拘禁剥夺了公民的人身自由的，应承担刑事赔偿。()
李白笔下的“飞流直下三千尺，疑是银河落九天”描写的是()。
[A]umbrella[B]rainy[C]raincoat[D]weatherforecast[E]windy[F]sunshine[G]snow

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下面关于μC／OS－II任务管理的叙述中，错误的是()。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

若在μC／OS-Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

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

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

简述进口货物报验时间和地点的规定。

网络营销

女，40岁，间歇性吞咽困难半年，食管钡餐造影见食管下段半月形压迹，黏膜完整，可见“瀑布征”，提示最可能的诊断是

地西泮的不良反应有

()是由与知识和科学技术相关的机构和组织构成的网络体系,其主体是()、()和()等。

按照基金所投资股票的风格划分,可分为()。Ⅰ成长型基金Ⅱ平衡型基金Ⅲ收入型基金Ⅳ混合型基金

在执法过程中。你对“铁面”是如何理解的?

人民警察在行使行政职权时非法拘禁剥夺了公民的人身自由的，应承担刑事赔偿。()

李白笔下的“飞流直下三千尺，疑是银河落九天”描写的是()。

[A]umbrella[B]rainy[C]raincoat[D]weatherforecast[E]windy[F]sunshine[G]snow

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