下列排序方法中，最坏排序时间不是O(n2)的是

admin2010-05-13 56

问题下列排序方法中，最坏排序时间不是O(n²)的是

选项 A、快速排序
B、堆排序
C、起泡排序
D、简单选择排序

答案2

解析快速排序、起泡排序、简单选择排序的最坏排序时间是O(n²) ，故 A)，C)，D)选项正确；堆排序最坏排序时间是O(nlog₂n)，故B)选项错

转载请注明原文地址:https://jikaoti.com/ti/5FC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。
ADS1．2工具软件把基于ARM9系列CPU的嵌入式系统应用程序，以一个工程项目的形式进行管理，该项目中包含应用程序的【77】、头文件、库文件及其他输入文件。一个工程项目中，还至少应包含一个【78】。
SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。
以下关于微内核操作系统的叙述中，错误的是()。
μC／OS—II的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②___________【67】；③___________【68】。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

A、Themanwilldrivethewomantoschool.B、Themanhasfinishedhisassignment.C、Themaniswillingtohelpthewoman.D、Them
《李将军列传》一文中不与李广构成对比关系的人是()
在儿童初次感染时表现为水痘，老年人复发则引起带状疱疹的是
A．藁本B．柴胡C．细辛D．升麻E．羌活少阴头痛的引经药为
下列关于羊水栓塞的诱因正确的是
下列各种“雾”的形成过程不属于物理变化的是()。
猕猴桃可用来治疗胃癌、肠癌、食道癌等消化道癌症，其抗癌作用一般认为与其含有丰富的抗坏血酸有关。以下哪项如果为真，最能支持上述论证?
在招商引资现场签约会上，你的领导马上要与外商签约，而你却一时找不到由你保管的合同文本，你将怎么办？
马克思、恩格斯在《共产党宣言》中指出：你们的法不过是被奉为法律的你们这个阶级的意志，而这种意志的内容是由你们这个阶级的物质生活条件决定的。请结合法的本质原理对这句话进行分析。
对于构造方法，下列叙述正确的是()。

最新回复(0)

下列排序方法中，最坏排序时间不是O(n2)的是

三级数据库技术

NCRE全国计算机三级

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

ADS1．2工具软件把基于ARM9系列CPU的嵌入式系统应用程序，以一个工程项目的形式进行管理，该项目中包含应用程序的【77】、头文件、库文件及其他输入文件。一个工程项目中，还至少应包含一个【78】。

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

以下关于微内核操作系统的叙述中，错误的是()。

μC／OS—II的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②___________【67】；③___________【68】。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

A、Themanwilldrivethewomantoschool.B、Themanhasfinishedhisassignment.C、Themaniswillingtohelpthewoman.D、Them

《李将军列传》一文中不与李广构成对比关系的人是()

在儿童初次感染时表现为水痘，老年人复发则引起带状疱疹的是

A．藁本B．柴胡C．细辛D．升麻E．羌活少阴头痛的引经药为

下列关于羊水栓塞的诱因正确的是

下列各种“雾”的形成过程不属于物理变化的是()。

猕猴桃可用来治疗胃癌、肠癌、食道癌等消化道癌症，其抗癌作用一般认为与其含有丰富的抗坏血酸有关。以下哪项如果为真，最能支持上述论证?

在招商引资现场签约会上，你的领导马上要与外商签约，而你却一时找不到由你保管的合同文本，你将怎么办？

马克思、恩格斯在《共产党宣言》中指出：你们的法不过是被奉为法律的你们这个阶级的意志，而这种意志的内容是由你们这个阶级的物质生活条件决定的。请结合法的本质原理对这句话进行分析。

对于构造方法，下列叙述正确的是()。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。