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

admin2015-09-18 46

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

关闭释放表单的方法是
下面关于类、对象、属性和方法的叙述中，错误的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下面属于黑盒测试方法的是
下列链表中，其逻辑结构属于非线性结构的是
下面关于类、对象、属性和方法的叙述中，错误的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

随机试题

根据购买力平价理论，关于货币购买力的说法，正确的是()。
产品结构文件
慢性肾盂肾炎有效的治疗方法是
设备专业监理工程师应当具备的条件包括()。
某景区，一字形排列建有6栋2层木结构建筑，使用性质为餐饮、商店。每栋之间间距4．0～8．7m不等，部分山墙开有窗户。其中3栋每层建筑面积为630m2，另3栋每层建筑面积分别为900m2、450m2、500m2。有关部门组织专家论证后，在相邻建筑山墙之间中线
我国的洗发护发市场品牌众多，竞争激烈，然而国内的民族企业在市场竞争中并不占优势。因为我国的洗发护发市场基本上被联合利华和宝洁等国外企业占领，民族企业想要在市场中立足。面对的竞争是异常激烈的。甲企业是从事洗发护发产品研发制造的民族企业，在刚刚开创企业时，企
李老伯与村委会订立了50亩林地的承包经营合同，并办理了土地承包经营权登记。李老伯虽投入近10万元，但经营状况不好。李老伯与本村张老伯协商将承包的林地与其承包的耕地互换。村委会出面阻止，并称如果互换将收回两人的承包土地。无奈，李老伯将林地转包给了本村王某，双
现代行政决策体制通常由行政决策中枢系统、行政决策咨询系统、行政决策审批控制系统和（）四部分构成的。
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是
某投资者以4588点的价格买入IF1509合约10张，同时以4629点的价格卖出IF1512合约10张，准备持有一段时间后同时将上述合约平仓。下列说法正确的有()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

关闭释放表单的方法是

下面关于类、对象、属性和方法的叙述中，错误的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下面属于黑盒测试方法的是

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

下面关于类、对象、属性和方法的叙述中，错误的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

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

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

根据购买力平价理论，关于货币购买力的说法，正确的是()。

产品结构文件

慢性肾盂肾炎有效的治疗方法是

设备专业监理工程师应当具备的条件包括()。

现代行政决策体制通常由行政决策中枢系统、行政决策咨询系统、行政决策审批控制系统和（）四部分构成的。

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是

某投资者以4588点的价格买入IF1509合约10张，同时以4629点的价格卖出IF1512合约10张，准备持有一段时间后同时将上述合约平仓。下列说法正确的有()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

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