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

admin2015-08-28 78

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设有一表单，其中包含一个选项按钮组，则当表单运行时，最后引发的事件是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列链表中，其逻辑结构属于非线性结构的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列数据结构中，能用二分法进行查找的是()。

随机试题

web服务是一种通过网络来描述，发布，定位的应用程序，使用()格式实现数据传递。
按照领导生命翩理论，对于已经比较成熟的中年骨干职工，领导风格宜采取()
预防佝偻病最有效的方法是
药品监督管理部门在药品评价过程中，发现某药品对心血管副作用很大，决定停止该药品的销售和使用，A医生将之前购买的药品自用，B医生继续开具该药品的处方，药剂科继续调剂该药品。根据《药品管理法实施条例》，经省药品监督管理部门批准的事项是
下列关于保险公司业务范围的说法不符合法律规定的是：
对操作人员进行的电磁辐射防护培训应包括()等内容。
会计主体必须是法律主体。(　　)
顾某与某食品公司签订了为期2年的劳动合同，工作期间，顾某因病住院治疗。顾某出院后，公司认为顾某不宜从事食品工作，向顾某额外支付1个月的工资后，与其解除劳动合同。2个月后，顾某听说还应得到经济补偿，遂向公司提出补偿要求，被公司拒绝，顾某申请劳动仲裁。下列关于
假如你是某县住建局的干部，请根据“给定资料”，草拟一份《关于“学习‘贵阳经验’加快保障性安居工程建设”的报告》的内容要点。要求：紧扣给定资料，分条作答，观点明确，不得摘抄原文。不超过300字。材料大规模实施保障性安居工程，是党
DangerousLead-basedPaintCommonAroundtheWorldAnewstudyshowsthatlead-basedpaintremainsaworldwidethreattopub

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设有一表单，其中包含一个选项按钮组，则当表单运行时，最后引发的事件是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是( )。

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

下列链表中，其逻辑结构属于非线性结构的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

设有下列二叉树：对此二叉树中序遍历的结果为( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列数据结构中，能用二分法进行查找的是()。

web服务是一种通过网络来描述，发布，定位的应用程序，使用()格式实现数据传递。

按照领导生命翩理论，对于已经比较成熟的中年骨干职工，领导风格宜采取()

预防佝偻病最有效的方法是

下列关于保险公司业务范围的说法不符合法律规定的是：

对操作人员进行的电磁辐射防护培训应包括()等内容。

会计主体必须是法律主体。( )

DangerousLead-basedPaintCommonAroundtheWorldAnewstudyshowsthatlead-basedpaintremainsaworldwidethreattopub

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

会计主体必须是法律主体。(　　)