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

admin2010-05-13 33

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__________【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加________
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高
基于μC／OS–II操作系统平台开发应用程序时，一个应用程序的工程项目中，必须包含启动引导程序、μC／OS–II的【77】、应用程序文件等。在应用程序的主函数中，必须初始化μC／OS–II操作系统、用OSTaskCreate()函数创建任务，并用【78
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。
一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外

随机试题

甲房地产开发公司(以下简称“甲公司”)于2013年10月10日通过拍卖方式拍得位于北京城区的一块建设用地，2013年10月15日，甲公司与北京市土地管理部门签订《建设用地使用权出让合同》，2013年10月21日，甲公司缴纳了全部土地出让金，2013年11月
天成公司2007年的主营业务收入为60111万元，其年初资产总额为6810万元，年末资产总额为8600万元，该公司总资产周转率及周转天数分别为
药物产生毒性反应的原因有()
以下属于中国人民银行职责的是()。
FRANKFURT—IbumpeddowninFrankfurtat10:55AM.AGermanlanding,Ithought—unsubtleandpunctual.Theskywasclear,anun
A、Youdoit.B、It’sinorder.C、I’mhungry.D、Yes,I’dlikeacupofteafirst.D作为餐饮业的常用句型，本题问的是“先生，现在可以请您点菜了吗?”回答的方式有“Yes,I’d
A、Hewastakingpicturesoncampusthen.B、Hisappearancewasunintentional.C、HeisamemberoftheschoolTVstation.D、Hewil
每年
TherearemorethanfortyuniversitiesinBritain--nearlytwiceasmanyasin1960s.Duringthe1960seight【C1】______newoneswe
GoingtosummercampisalongtraditionintheUS.Some8millionchildrenagedbetween6and18attendover10,000campseach

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__________【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加________

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

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

天成公司2007年的主营业务收入为60111万元，其年初资产总额为6810万元，年末资产总额为8600万元，该公司总资产周转率及周转天数分别为

药物产生毒性反应的原因有()

以下属于中国人民银行职责的是()。

FRANKFURT—IbumpeddowninFrankfurtat10:55AM.AGermanlanding,Ithought—unsubtleandpunctual.Theskywasclear,anun

A、Youdoit.B、It’sinorder.C、I’mhungry.D、Yes,I’dlikeacupofteafirst.D作为餐饮业的常用句型，本题问的是“先生，现在可以请您点菜了吗?”回答的方式有“Yes,I’d

A、Hewastakingpicturesoncampusthen.B、Hisappearancewasunintentional.C、HeisamemberoftheschoolTVstation.D、Hewil

每年

TherearemorethanfortyuniversitiesinBritain--nearlytwiceasmanyasin1960s.Duringthe1960seight【C1】______newoneswe

GoingtosummercampisalongtraditionintheUS.Some8millionchildrenagedbetween6and18attendover10,000campseach

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加