下列排序方法中，最坏情况下比较次数最少的是( )。

admin2015-08-07 65

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

用DIMENSION命令定义数组后，数组各元素的值是
A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。
下面描述中不属于数据库系统特点的是
下列叙述中正确的是
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将(　　)。
对于循环队列，下列叙述中正确的是(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
算法的有穷性是指()。

随机试题

1956年美国心理学家布卢姆制定出了《教育目标的分类系统》，他把教育目标分为_______、情感目标、动作技能目标三大类。
Graves病时易发生心律失常，下列哪种类型最常见
患者，男，30岁。水肿，汗出恶风，身重，小便不利，舌淡苔白，脉浮。治疗应首选
产后子宫恢复至非孕期大小约需：
企业所雇用的员工从事不能充分发挥其能力的工作，或从事那种劳动生产率低于他所能达到的标准的工作，此种状况称之为()。
PriceTaker
A是n阶矩阵，且A3＝0，则()．
有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。
Therecanbenodoubtthatthecomputerrevolutionhastouched【C1】______everypersoninthecountry【C2】______somewayorother
It’svery(thought)______ofyousendingmethebeautifulflowers,

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级公共基础

NCRE全国计算机二级

用DIMENSION命令定义数组后，数组各元素的值是

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

下面描述中不属于数据库系统特点的是

下列叙述中正确的是

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将(　　)。

对于循环队列，下列叙述中正确的是(　　)。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

算法的有穷性是指()。

1956年美国心理学家布卢姆制定出了《教育目标的分类系统》，他把教育目标分为_______、情感目标、动作技能目标三大类。

Graves病时易发生心律失常，下列哪种类型最常见

患者，男，30岁。水肿，汗出恶风，身重，小便不利，舌淡苔白，脉浮。治疗应首选

产后子宫恢复至非孕期大小约需：

企业所雇用的员工从事不能充分发挥其能力的工作，或从事那种劳动生产率低于他所能达到的标准的工作，此种状况称之为()。

PriceTaker

A是n阶矩阵，且A3＝0，则()．

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。

Therecanbenodoubtthatthecomputerrevolutionhastouched【C1】everypersoninthecountry【C2】somewayorother

It’svery(thought)______ofyousendingmethebeautifulflowers,

下列排序方法中，最坏情况下比较次数最少的是( )。

二级公共基础

NCRE全国计算机二级

用DIMENSION命令定义数组后，数组各元素的值是

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

下面描述中不属于数据库系统特点的是

下列叙述中正确的是

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将( )。

对于循环队列，下列叙述中正确的是( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

算法的有穷性是指()。

1956年美国心理学家布卢姆制定出了《教育目标的分类系统》，他把教育目标分为_______、情感目标、动作技能目标三大类。

Graves病时易发生心律失常，下列哪种类型最常见

患者，男，30岁。水肿，汗出恶风，身重，小便不利，舌淡苔白，脉浮。治疗应首选

产后子宫恢复至非孕期大小约需：

企业所雇用的员工从事不能充分发挥其能力的工作，或从事那种劳动生产率低于他所能达到的标准的工作，此种状况称之为()。

PriceTaker

A是n阶矩阵，且A3＝0，则()．

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。

Therecanbenodoubtthatthecomputerrevolutionhastouched【C1】______everypersoninthecountry【C2】______somewayorother

It’svery(thought)______ofyousendingmethebeautifulflowers,

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将(　　)。

对于循环队列，下列叙述中正确的是(　　)。

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。

Therecanbenodoubtthatthecomputerrevolutionhastouched【C1】everypersoninthecountry【C2】somewayorother