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

admin2010-05-13 53

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。
基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端【77】_______、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过【78】_______接口来与设备操控程序
下面关于S3C2410存储器控制的叙述中，错误的是()。
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】(用大写英文字母表示)。
μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外
下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

随机试题

小儿急性喉炎临床可见声带癌临床可见
某男性患者，70岁，两日来心中悸动不安，头眩，畏寒肢冷，下肢浮肿，渴不欲饮，恶心吐涎，舌质淡胖，苔水滑，脉弦。
下列有关汇票的说法正确的是：()
计算机的型号为486，则486是指(　　)。
2014年，某中外合资公司发生以下情况：(1)2月15日，经董事会批准对外报送了2013年度财务报表。封面上有单位负责人、总会计师的签名。因该公司于2013年5月份开业，单位负责人认为开业登记时，已聘请注册会计师进行了验资，且2013年经营未满1
在进行另类资产投资时，需承担的风险有()。
列地点在近代中国被迫开放为通商口岸的先后顺序是()。①天津②福州③南京④重庆
求极限
DrugshavebeenapartoftheAmericanstorysincetheveryfirstdayColumbuslandedintheNewWorld.TheTainoIndians【B1】___
A、Differencesbetweensoccerandrugby.B、AfootballmatchbetweenChinaandBritain.C、ChineseandBritishfootballfans.D、One

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

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

下面关于S3C2410存储器控制的叙述中，错误的是()。

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

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

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

小儿急性喉炎临床可见声带癌临床可见

某男性患者，70岁，两日来心中悸动不安，头眩，畏寒肢冷，下肢浮肿，渴不欲饮，恶心吐涎，舌质淡胖，苔水滑，脉弦。

下列有关汇票的说法正确的是：()

计算机的型号为486，则486是指( )。

在进行另类资产投资时，需承担的风险有()。

列地点在近代中国被迫开放为通商口岸的先后顺序是()。①天津②福州③南京④重庆

求极限

DrugshavebeenapartoftheAmericanstorysincetheveryfirstdayColumbuslandedintheNewWorld.TheTainoIndians【B1】___

A、Differencesbetweensoccerandrugby.B、AfootballmatchbetweenChinaandBritain.C、ChineseandBritishfootballfans.D、One

计算机的型号为486，则486是指(　　)。