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

admin2015-08-28 41

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为0(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
如果希望用户在文本框中输入的字符显示的是"*"号，而不是真正输入的内容，应该指定的属性是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下面不能作为结构化方法软件需求分析工具的是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
下列数据结构中，属于非线性结构的是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库

随机试题

A．传音性耳聋B．感音性耳聋C．高频听力受损D．低频听力受损E．中枢性受损听骨链破坏可导致()。
简述用人单位内部劳动规则与劳动合同在效力上的关系。
下列决定牙移动方式的是
A．胎儿丘脑水平横切面B．胎儿小脑横切面C．胎儿侧脑室水平横切面D．胎儿颅底横切面E．胎儿正中矢状切面测量侧脑室的标准切面是
下列药物中含有孕甾烷母核的药物是()。
流通业态的直观差异是()不同。
尽管治疗哮喘病的手段有所提高，但是在过去10年里，哮喘病的死亡率比以前提高了1倍。死亡率的升高有两个可能的原因：其—，在过去10年里，对哮喘病死亡的记录与以前相对变得更加广泛和准确；其二，城市污染有所增加。然而，即使在很少或者没有污染，且具有长期综合医疗记
我国基层群众性自治组织的活动原则包括
[2016年]行列式
某主机本地连接属性如下图所示，下列说法中错误的是__________。(2012年下半年试题)

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

如果希望用户在文本框中输入的字符显示的是"*"号，而不是真正输入的内容，应该指定的属性是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下面不能作为结构化方法软件需求分析工具的是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

下列数据结构中，属于非线性结构的是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

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

A．传音性耳聋B．感音性耳聋C．高频听力受损D．低频听力受损E．中枢性受损听骨链破坏可导致()。

简述用人单位内部劳动规则与劳动合同在效力上的关系。

下列决定牙移动方式的是

A．胎儿丘脑水平横切面B．胎儿小脑横切面C．胎儿侧脑室水平横切面D．胎儿颅底横切面E．胎儿正中矢状切面测量侧脑室的标准切面是

下列药物中含有孕甾烷母核的药物是()。

流通业态的直观差异是()不同。

我国基层群众性自治组织的活动原则包括

[2016年]行列式

某主机本地连接属性如下图所示，下列说法中错误的是__________。(2012年下半年试题)

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。