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

admin2010-05-13 60

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

选项 A、快速排序
B、堆排序
C、归并排序
D、简单选择排序

答案8

解析起泡排序、插入排序和简单选择排序的平均排序时间是O(n²)；快速排序、堆排序、归并排序的平均排序时间是O(nlog₂n)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
半导体存储器芯片的存储容量取决于该芯片的【61】_______总线的条数和【62】_______总线的位数。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
下面是关于嵌入式系统使用的存储器的叙述，其中正确的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络__________【75】；另一部分提供对各种网络硬件的支持，称为网络__________【76】。
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

随机试题

在Excel2010中，按_____键能将活动单元格确定为当前行的第一个单元格。
一犬突然出现呕吐，继而腹泻，粪便开始为灰黄色，接着排番茄汁样稀粪，恶臭难闻；血常规检查，白细胞总数显著减少，粪检未见虫卵。进一步确定病原应进行
伤寒()流脑()
施工成本目标控制主要依据之一的()是根据项目施工的具体情况制定的施工成本控制方案，是施工成本控制的指导文件。
开户单位之间的经济往来，除按规定的范同可以使用现金外，应当通过()进行转账结算。
下列关于基金财产保管基本要求的说法，正确的有()。
下列叙述符合印花税法规定的有()。
2015年12月31日中国第21批护航编队完成交接后驶离亚丁湾，于2016年3月8日回到三亚，回国途中出访亚洲六国。左图为第21批护航编队出访亚洲六国航线示意图，右图为水循环略图(数字表示水循环环节)。护航编队从亚丁湾驶往孟加拉国途中()。
求幂级数的收敛域及和函数．
【B1】【B20】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

半导体存储器芯片的存储容量取决于该芯片的【61】_总线的条数和【62】_总线的位数。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中正确的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

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

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

在Excel2010中，按_____键能将活动单元格确定为当前行的第一个单元格。

一犬突然出现呕吐，继而腹泻，粪便开始为灰黄色，接着排番茄汁样稀粪，恶臭难闻；血常规检查，白细胞总数显著减少，粪检未见虫卵。进一步确定病原应进行

伤寒()流脑()

施工成本目标控制主要依据之一的()是根据项目施工的具体情况制定的施工成本控制方案，是施工成本控制的指导文件。

开户单位之间的经济往来，除按规定的范同可以使用现金外，应当通过()进行转账结算。

下列关于基金财产保管基本要求的说法，正确的有()。

下列叙述符合印花税法规定的有()。

求幂级数的收敛域及和函数．

【B1】【B20】

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

半导体存储器芯片的存储容量取决于该芯片的【61】_______总线的条数和【62】_______总线的位数。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中正确的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

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

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络__________【75】；另一部分提供对各种网络硬件的支持，称为网络__________【76】。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

在Excel2010中，按_____键能将活动单元格确定为当前行的第一个单元格。

一犬突然出现呕吐，继而腹泻，粪便开始为灰黄色，接着排番茄汁样稀粪，恶臭难闻；血常规检查，白细胞总数显著减少，粪检未见虫卵。进一步确定病原应进行

伤寒()流脑()

施工成本目标控制主要依据之一的()是根据项目施工的具体情况制定的施工成本控制方案，是施工成本控制的指导文件。

开户单位之间的经济往来，除按规定的范同可以使用现金外，应当通过()进行转账结算。

下列关于基金财产保管基本要求的说法，正确的有()。

下列叙述符合印花税法规定的有()。

求幂级数的收敛域及和函数．

【B1】【B20】

半导体存储器芯片的存储容量取决于该芯片的【61】_总线的条数和【62】_总线的位数。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。