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

admin2010-05-13 30

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/2fC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统使用的片上系统英文缩写名为SoC，下面关于SoC叙述中错误的是()。
苹果公司研发的手持设备操作系统名为【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为【66】。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。
在μC／OS-Ⅱ操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_______存储器(英文缩写为【58】_______)。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋
一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。
PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。
二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为
下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持Web快速开发

随机试题

某单位定期对所属员工做体检，包括超声波检查肝、脾、胃、胸透、心电图、并检查血、尿、粪，以发现糖尿病、心血管病、直肠癌、胃癌等。这属于
不属于物理化学靶向制剂的是()。
某投资者持有一只股权投资基金出资份额200万元，持有1年后，因买房需要欲把基金份额转让给单一受让人，受让人必须是()。
()是马克思主义政党保持纯洁性的根本，()是领导干部做到清正廉洁的基础。
从下列四个图形中，找出一个和其他三个具有不同规律的图形。
恩格斯在谈到资本主义国家职能时指出，“政治统治到处都是以执行某种社会职能为基础”。这就是说()
设A为m阶正定矩阵，B为m×n阶实矩阵．证明：BTAB正定的充分必要条件是r(B)=n．
Readthefollowingpassageandchoosethebestwordforeachspace.Moneyspentonadvertisingismoneyspentaswellasany
香港中文大学成立于1963年，是一所研究型综合大学，以“结合传统与现代，融汇中国与西方”为创校使命。40多年来，它一直致力于弘扬中华传统文化，坚持双语(bilingual)教育，并推行独特的书院制度(collegesystem)，在香港教育界卓然而立。其
A、Theyhavenotenoughmoney.B、Theyhavetoleavehome.C、Theyfeeluselessandlonely.D、Theyhavenochildrenorrelatives.C

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的片上系统英文缩写名为SoC，下面关于SoC叙述中错误的是()。

苹果公司研发的手持设备操作系统名为【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为【66】。

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

在μC／OS-Ⅱ操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_______存储器(英文缩写为【58】_______)。

一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持Web快速开发

某单位定期对所属员工做体检，包括超声波检查肝、脾、胃、胸透、心电图、并检查血、尿、粪，以发现糖尿病、心血管病、直肠癌、胃癌等。这属于

不属于物理化学靶向制剂的是()。

某投资者持有一只股权投资基金出资份额200万元，持有1年后，因买房需要欲把基金份额转让给单一受让人，受让人必须是()。

()是马克思主义政党保持纯洁性的根本，()是领导干部做到清正廉洁的基础。

从下列四个图形中，找出一个和其他三个具有不同规律的图形。

恩格斯在谈到资本主义国家职能时指出，“政治统治到处都是以执行某种社会职能为基础”。这就是说()

设A为m阶正定矩阵，B为m×n阶实矩阵．证明：BTAB正定的充分必要条件是r(B)=n．

Readthefollowingpassageandchoosethebestwordforeachspace.Moneyspentonadvertisingismoneyspentaswellasany

A、Theyhavenotenoughmoney.B、Theyhavetoleavehome.C、Theyfeeluselessandlonely.D、Theyhavenochildrenorrelatives.C

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_存储器(英文缩写为【58】_)。