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

admin2010-05-13 23

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

SPI总线可在软件的控制下构成多种简单的或复杂的系统，下图中给出了SPI构成的两种结构形式，其中(a)为【59】主多从式结构，(b)为【60】主多从式结构。
下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__________【65】及0x_________
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成（如图），下面选项中正确的是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】
下面有关片上调试技术的描述语句中，不恰当的是()。
在μC／OS–Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。
采用"不可剥夺优先数"调度算法，进程执行的次序是

随机试题

经典的皮片移植物不包括下列哪些成分(　　　)
治疗暑湿证，心悸怔忡，失眠多梦，小便不利的方剂是
慢性肾炎患者，近10天来出现厌食，恶心，乏力，来急诊时，首先宜查
关于手的消毒，错误的是
有关硫酸阿托品散剂的叙述，错误的是
无形资产预期不能为企业带来未来经济利益的，企业应当将其账面价值转入当期损益。()
在企业文化中，居于核心地位的是()
教师期望效应说明()。
cybersovereignty
Asmorepeopleliveclosertogether,andastheyusemachinestoproduceleisure,theyfindthattheirleisure,andeventheirw

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

SPI总线可在软件的控制下构成多种简单的或复杂的系统，下图中给出了SPI构成的两种结构形式，其中(a)为【59】主多从式结构，(b)为【60】主多从式结构。

下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__【65】及0x_

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

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

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

下面有关片上调试技术的描述语句中，不恰当的是()。

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

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

采用"不可剥夺优先数"调度算法，进程执行的次序是

经典的皮片移植物不包括下列哪些成分(　　　)

治疗暑湿证，心悸怔忡，失眠多梦，小便不利的方剂是

慢性肾炎患者，近10天来出现厌食，恶心，乏力，来急诊时，首先宜查

关于手的消毒，错误的是

有关硫酸阿托品散剂的叙述，错误的是

无形资产预期不能为企业带来未来经济利益的，企业应当将其账面价值转入当期损益。()

在企业文化中，居于核心地位的是()

教师期望效应说明()。

cybersovereignty

Asmorepeopleliveclosertogether,andastheyusemachinestoproduceleisure,theyfindthattheirleisure,andeventheirw

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

三级数据库技术

NCRE全国计算机三级

SPI总线可在软件的控制下构成多种简单的或复杂的系统，下图中给出了SPI构成的两种结构形式，其中(a)为【59】主多从式结构，(b)为【60】主多从式结构。

下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__________【65】及0x_________

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

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

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】

下面有关片上调试技术的描述语句中，不恰当的是()。

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

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

采用"不可剥夺优先数"调度算法，进程执行的次序是

经典的皮片移植物不包括下列哪些成分( )

治疗暑湿证，心悸怔忡，失眠多梦，小便不利的方剂是

慢性肾炎患者，近10天来出现厌食，恶心，乏力，来急诊时，首先宜查

关于手的消毒，错误的是

有关硫酸阿托品散剂的叙述，错误的是

无形资产预期不能为企业带来未来经济利益的，企业应当将其账面价值转入当期损益。()

在企业文化中，居于核心地位的是()

教师期望效应说明()。

cybersovereignty

Asmorepeopleliveclosertogether,andastheyusemachinestoproduceleisure,theyfindthattheirleisure,andeventheirw

下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__【65】及0x_

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

经典的皮片移植物不包括下列哪些成分(　　　)