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

admin2010-05-13 70

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。
下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。
以下ARM指令中源操作数属于寄存器寻址的指令是()。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
μC／OS—II的就绪任务登记在【73】_______表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_______位。
在下图所示的嵌入式最小硬件系统中，①和②分别为__________【59】电路和__________【60】电路(顺序无关)。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
下面所列条目中，哪一项是当前开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开放的、构件式的分布式计算环境

随机试题

绩效管理的出发点是()。
初产妇，27岁。常规产检发现胎儿前囟门位于母体骨盆右前方，矢状缝和骨盆斜径一致，胎位是
A.和法B.温法C.消法D.下法E.补法按照中医常用治法理论，瘀血积水一般选用的治法是
机场周围飞机噪声评价范围应根据飞行量()。
有一宗土地，第一年的纯收益为100万元，资本化率为5%.，若(1)以后各年的纯收益在第一年的基础上逐年递增1%.；(2)以后各年年纯收益逐年增加1万元。则这两种情况下该宗土地的无限年期价格应分别为()。
期货交易者买人或者卖出与其所持合约的品种、数量和交割月份相同但方向相反的合约，从而了结期货交易的行为是（）
根据不同的信用评级，甲公司能够按照6％的固定利率或sIBOR+0．5％的可变利率从银行借款，而乙公司能够按照7．5％的固定利率或SIBOR+0．8％的可变利率从银行借款。甲公司与乙公司在固定利率市场与浮动利率市场上的质量差幅的差额是()
甲公司与乙公司于2010年5月20日签订了设备买卖合同，甲为买方，乙为卖方。双方约定：(1)由乙公司于10月30日前分两批向甲公司提供设备10套，价款总计为150万元；(2)甲公司向乙公司给付定金25万元；(3)如一方迟延履行，应向另一方支付违约金20万元
小学儿童同伴交往的基本特点。
Cruisingmaynotbeeveryone’sideaofentertainmentyetitwouldhardlybethesamewithoutitstraditionalBritishteatime.Th

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。

以下ARM指令中源操作数属于寄存器寻址的指令是()。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

μC／OS—II的就绪任务登记在【73】_表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_位。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

下面所列条目中，哪一项是当前开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开放的、构件式的分布式计算环境

绩效管理的出发点是()。

初产妇，27岁。常规产检发现胎儿前囟门位于母体骨盆右前方，矢状缝和骨盆斜径一致，胎位是

A.和法B.温法C.消法D.下法E.补法按照中医常用治法理论，瘀血积水一般选用的治法是

机场周围飞机噪声评价范围应根据飞行量()。

有一宗土地，第一年的纯收益为100万元，资本化率为5%.，若(1)以后各年的纯收益在第一年的基础上逐年递增1%.；(2)以后各年年纯收益逐年增加1万元。则这两种情况下该宗土地的无限年期价格应分别为()。

期货交易者买人或者卖出与其所持合约的品种、数量和交割月份相同但方向相反的合约，从而了结期货交易的行为是（）

小学儿童同伴交往的基本特点。

Cruisingmaynotbeeveryone’sideaofentertainmentyetitwouldhardlybethesamewithoutitstraditionalBritishteatime.Th

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

三级数据库技术

NCRE全国计算机三级

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

下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。

以下ARM指令中源操作数属于寄存器寻址的指令是()。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

μC／OS—II的就绪任务登记在【73】_______表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_______位。

在下图所示的嵌入式最小硬件系统中，①和②分别为__________【59】电路和__________【60】电路(顺序无关)。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

下面所列条目中，哪一项是当前开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开放的、构件式的分布式计算环境

绩效管理的出发点是()。

初产妇，27岁。常规产检发现胎儿前囟门位于母体骨盆右前方，矢状缝和骨盆斜径一致，胎位是

A.和法B.温法C.消法D.下法E.补法按照中医常用治法理论，瘀血积水一般选用的治法是

机场周围飞机噪声评价范围应根据飞行量()。

有一宗土地，第一年的纯收益为100万元，资本化率为5%.，若(1)以后各年的纯收益在第一年的基础上逐年递增1%.；(2)以后各年年纯收益逐年增加1万元。则这两种情况下该宗土地的无限年期价格应分别为()。

期货交易者买人或者卖出与其所持合约的品种、数量和交割月份相同但方向相反的合约，从而了结期货交易的行为是（）

小学儿童同伴交往的基本特点。

Cruisingmaynotbeeveryone’sideaofentertainmentyetitwouldhardlybethesamewithoutitstraditionalBritishteatime.Th

μC／OS—II的就绪任务登记在【73】_表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_位。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。