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

admin2010-05-13 65

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于ARM处理器寄存器说法正确的是()。
ADS1．2工具软件把基于ARM9系列CPU的嵌入式系统应用程序，以一个工程项目的形式进行管理，该项目中包含应用程序的【77】、头文件、库文件及其他输入文件。一个工程项目中，还至少应包含一个【78】。
按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级：(2)响应时间在毫秒级和【67】级的强实时系统：(3)响应时间在数十秒级的【68】实时系统。
以下ARM指令中源操作数属于寄存器寻址的指令是()。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】_______连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_______
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

住院病案书写基本要求叙述不正确的是
如何使用油压试验的方法判断自动变速器的故障?
扩张型心肌病发生主要病理学上的变化是
男孩，15岁，全身水肿1周。查体：BP120／70mmHg，腹部移动性浊音阳性。尿蛋白定量6．5g／d，沉渣RBC0～2个／HP。血白蛋白22g／L，胆固醇8mmol／L，BUN6．5mmol／L，Scr98μmol／L。ASO升高，血补体C30
我国过渡时期总路线最显著的特点是
AllEskimoslivemostoftheirlivesclosetosaltorfreshwater.Theymayfollowgameinlandforseveralhundredmiles,butth
Atattoomaygiveparentsofchildrenwithfoodallergiessomepeaceofmindwhentheysendtheirkidsofftoschool.Yes,atat
A、Hethoughtthewailwasdarkanddirty.B、Hethoughttherentwasfancy.C、Hecouldmakethedecisionimmediately.D、Hewould
A、Sixyears.B、Eightyears.C、Twelveyears.D、Fouryears.C
Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器寄存器说法正确的是()。

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

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级：(2)响应时间在毫秒级和【67】级的强实时系统：(3)响应时间在数十秒级的【68】实时系统。

以下ARM指令中源操作数属于寄存器寻址的指令是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】_______连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_______

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

住院病案书写基本要求叙述不正确的是

如何使用油压试验的方法判断自动变速器的故障?

扩张型心肌病发生主要病理学上的变化是

男孩，15岁，全身水肿1周。查体：BP120／70mmHg，腹部移动性浊音阳性。尿蛋白定量6．5g／d，沉渣RBC0～2个／HP。血白蛋白22g／L，胆固醇8mmol／L，BUN6．5mmol／L，Scr98μmol／L。ASO升高，血补体C30

我国过渡时期总路线最显著的特点是

AllEskimoslivemostoftheirlivesclosetosaltorfreshwater.Theymayfollowgameinlandforseveralhundredmiles,butth

Atattoomaygiveparentsofchildrenwithfoodallergiessomepeaceofmindwhentheysendtheirkidsofftoschool.Yes,atat

A、Hethoughtthewailwasdarkanddirty.B、Hethoughttherentwasfancy.C、Hecouldmakethedecisionimmediately.D、Hewould

A、Sixyears.B、Eightyears.C、Twelveyears.D、Fouryears.C

Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】_连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_