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

admin2010-05-13 65

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。
当满足一定条件时，μC／OS–II操作系统内核将进行任务级的调度。下列各项中不属于任务调度需满足的条件的是()。
下面是关于嵌入式系统使用的存储器的叙述：I．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】_______进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】_______。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
μC／OS-Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
下面所列条目中，哪一项是当前开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开放的、构件式的分布式计算环境
下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持web快速开发

随机试题

编制材料计划的原则和要求包括()。
《电信服务规范》的内容包括()。
“贞观之治”是指在()统治期间社会经济空前繁荣。
在电影《英雄》中为了表现出电影内容的古老韵味，曾在电影中成功使用了古琴这种乐器。古琴属于下面哪种乐器类别?()
有的人有一个轰轰烈烈的生，却留下一个默默无闻的死；有的人有一个默默无闻的生，却有一个轰轰烈烈的死。有的人显赫一时，却只能成为匆匆的过客；有的人潦倒终生，却成为历史天空闪亮的星斗。这段话谈的是()。
根据下面材料回答下列题。总体看来，2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据，特别是哈萨克斯坦从12亿吨修正到54亿吨，从而使各国在全球石油储量分布中所占的比例发生了一些变化
心理学家考察了450位中年男性和女性，他们中有白领阶层，也有蓝领阶层；有技能判断型人群，也有决策制定型人群。结果发现，那些身居重要职位的高管人士普遍比一般员工更胖。研究者认为，做出许多决定所承受的压力通过饮食方式得到排解，这最终在一定程度上改变了高管人士之
一些地方的人们掠夺性地滥挖草原上的甘草，以获得一定的经济利益，却破坏了草原植被，造成土地荒漠化，一遇到大风，就会出现沙尘暴，给人们带来巨大灾难。这些挖甘草的人们
结合材料回答问题：材料1人们急切地期待着中国迅速摆脱困境，迈开大步前进，希望中国社会主义建设事业能够重新奋起。与此同时，世界经济快速发展，科技进步日新月异。国内外发展大势都要求中国共产党尽快就关系党和国家前途命运的大政方针作出政治决断和战略抉择。顺应时
UndergroundCoalFiresCoalburningdeepundergroundinChina,IndiaandIndonesiaisthreateningtheenvironmentandhuman

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

当满足一定条件时，μC／OS–II操作系统内核将进行任务级的调度。下列各项中不属于任务调度需满足的条件的是()。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】_______进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】_______。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

μC／OS-Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

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

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

编制材料计划的原则和要求包括()。

《电信服务规范》的内容包括()。

“贞观之治”是指在()统治期间社会经济空前繁荣。

在电影《英雄》中为了表现出电影内容的古老韵味，曾在电影中成功使用了古琴这种乐器。古琴属于下面哪种乐器类别?()

有的人有一个轰轰烈烈的生，却留下一个默默无闻的死；有的人有一个默默无闻的生，却有一个轰轰烈烈的死。有的人显赫一时，却只能成为匆匆的过客；有的人潦倒终生，却成为历史天空闪亮的星斗。这段话谈的是()。

一些地方的人们掠夺性地滥挖草原上的甘草，以获得一定的经济利益，却破坏了草原植被，造成土地荒漠化，一遇到大风，就会出现沙尘暴，给人们带来巨大灾难。这些挖甘草的人们

UndergroundCoalFiresCoalburningdeepundergroundinChina,IndiaandIndonesiaisthreateningtheenvironmentandhuman

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】_进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】_。