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

admin2015-07-01 58

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

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

答案D

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

以下哪个数据库对象可以一次执行多个操作
下面对查询功能的叙述中正确的是
下列叙述中，不属于软件需求规格说明书的作用的是
以下关于查询的叙述中，正确的一项是()。
Access数据库的各对象中，实际存放数据的是()。
以下各特点中属于算法的基本特征的是()。
下面对对象概念描述错误的是______。
函数String(n，字符串)的功能是()。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoWhileb＞=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

随机试题

当前我国发展不平衡、不充分问题在()最为突出。
(2012年4月)马克思主义哲学产生的自然科学前提有_______、_______、_______。
女，25岁。锻炼时突然出现剧烈头痛、呕吐。查体：脑膜刺激征(+)，无肢体瘫痪，考虑为蛛网膜下隙出血。为明确诊断应首选的辅助检查是
建设管理费以建设投资中的（）为基数乘以建设管理费率计算。
下列关于路堑开挖说法正确的有（）。
以下()属于社会保险法律关系的变更。
中外合作经营企业的合作一方向合作他方以外的他人转让属于其合作企业合同中部分权利的,须经合作他方书面同意,并报审查批准机关批准。()
结合中小学教师在职进修的特殊性，组织教师进修时，一般是()。
有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PT*x：*x；main(){inta=1，b=2；pfinff(’’％4．1f＼n’’，
Alloftheplantsnowraisedonfarmshavebeendevelopedfromplants______inthewild.

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下哪个数据库对象可以一次执行多个操作

下面对查询功能的叙述中正确的是

下列叙述中，不属于软件需求规格说明书的作用的是

以下关于查询的叙述中，正确的一项是()。

Access数据库的各对象中，实际存放数据的是()。

以下各特点中属于算法的基本特征的是()。

下面对对象概念描述错误的是______。

函数String(n，字符串)的功能是()。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoWhileb＞=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

当前我国发展不平衡、不充分问题在()最为突出。

(2012年4月)马克思主义哲学产生的自然科学前提有___、_、_____。

女，25岁。锻炼时突然出现剧烈头痛、呕吐。查体：脑膜刺激征(+)，无肢体瘫痪，考虑为蛛网膜下隙出血。为明确诊断应首选的辅助检查是

建设管理费以建设投资中的（）为基数乘以建设管理费率计算。

下列关于路堑开挖说法正确的有（）。

以下()属于社会保险法律关系的变更。

中外合作经营企业的合作一方向合作他方以外的他人转让属于其合作企业合同中部分权利的,须经合作他方书面同意,并报审查批准机关批准。()

结合中小学教师在职进修的特殊性，组织教师进修时，一般是()。

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PTx：x；main(){inta=1，b=2；pfinff(’’％4．1f＼n’’，

Alloftheplantsnowraisedonfarmshavebeendevelopedfromplants______inthewild.

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

二级Access

NCRE全国计算机二级

以下哪个数据库对象可以一次执行多个操作

下面对查询功能的叙述中正确的是

下列叙述中，不属于软件需求规格说明书的作用的是

以下关于查询的叙述中，正确的一项是()。

Access数据库的各对象中，实际存放数据的是()。

以下各特点中属于算法的基本特征的是()。

下面对对象概念描述错误的是______。

函数String(n，字符串)的功能是()。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoWhileb＞=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

当前我国发展不平衡、不充分问题在()最为突出。

(2012年4月)马克思主义哲学产生的自然科学前提有_______、_______、_______。

女，25岁。锻炼时突然出现剧烈头痛、呕吐。查体：脑膜刺激征(+)，无肢体瘫痪，考虑为蛛网膜下隙出血。为明确诊断应首选的辅助检查是

建设管理费以建设投资中的（）为基数乘以建设管理费率计算。

下列关于路堑开挖说法正确的有（）。

以下()属于社会保险法律关系的变更。

中外合作经营企业的合作一方向合作他方以外的他人转让属于其合作企业合同中部分权利的,须经合作他方书面同意,并报审查批准机关批准。()

结合中小学教师在职进修的特殊性，组织教师进修时，一般是()。

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PT*x：*x；main(){inta=1，b=2；pfinff(’’％4．1f＼n’’，

Alloftheplantsnowraisedonfarmshavebeendevelopedfromplants______inthewild.

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

(2012年4月)马克思主义哲学产生的自然科学前提有___、_、_____。

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PTx：x；main(){inta=1，b=2；pfinff(’’％4．1f＼n’’，