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

admin2010-05-13 55

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS-485总线接口(对内连接)。
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？
下面所列条目中，哪一项是当前开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开放的、构件式的分布式计算环境

随机试题

下列选项中不属于著作权法保护对象的是()。
柴胡疏肝散与逍遥散共有的药物是
关于胰腺肿瘤的描述，正确的是
临终病人最早出现的心理反应期是
断路器的跳、合闸回路中的电流启动、电压保持的防跳继电器，其电流自保持线圈的额定电流宜不大于跳、合闸绕组额定电流的多少?
选用传统计价模式的工料单价法计价，以分部分项工程量乘以对应分部分项工程单价后汇总可得到()。
基金销售机构的发展趋势是()。
()对于程序相当于新闻对于()
Whydowecry?Canyouimaginealifewithouttears?Notonlydotearskeepyoureyeslubricated,theyalsocontaina【B1】______
TheShyArchitect:RatanTataCastingaboutforsomeonetorunabigfamilyfirmwhenasuccessfultyrantisduetoretirei

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

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

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？

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

下列选项中不属于著作权法保护对象的是()。

柴胡疏肝散与逍遥散共有的药物是

关于胰腺肿瘤的描述，正确的是

临终病人最早出现的心理反应期是

断路器的跳、合闸回路中的电流启动、电压保持的防跳继电器，其电流自保持线圈的额定电流宜不大于跳、合闸绕组额定电流的多少?

选用传统计价模式的工料单价法计价，以分部分项工程量乘以对应分部分项工程单价后汇总可得到()。

基金销售机构的发展趋势是()。

()对于程序相当于新闻对于()

Whydowecry?Canyouimaginealifewithouttears?Notonlydotearskeepyoureyeslubricated,theyalsocontaina【B1】______

TheShyArchitect:RatanTataCastingaboutforsomeonetorunabigfamilyfirmwhenasuccessfultyrantisduetoretirei