下列各组排序法中，最坏情况下比较次数相同的是( )

admin2021-10-24 56

问题下列各组排序法中，最坏情况下比较次数相同的是( )

选项 A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、希尔排序与堆排序
D、简单选择排序与堆排序

答案A

解析简单选择排序法、冒泡排序法和快速排序法在最坏情况下均需要做n(n－1)／2次比较。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
有2个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
下列文件扩展名，不属于Word模板文件的是
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
设有如下关系表，由关系R和S通过运算得到关系T，则所使用的运算为
下面关于随机存取存储器(RAM)的叙述中，正确的是
在微型计算机的内存储器中，不能随机修改其存储内容的是()。
算法的有穷性是指()。
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面各项中属于应用软件的是()。

随机试题

比较莱菔子和厚朴的作用共同点和不同点。
超声检查见颈总动脉壁内膜分离，将血管分成真假两个腔，分离的内膜回声随心动周期不停地摆动。彩色多普勒超声见真腔内血流大致正常，假腔内血流紊乱，呈五彩镶嵌样表现，请就此超声表现作出诊断
法的继承的内容十分广泛，下列哪些可能属于法的继承的内容?
一卖方同意以每公吨300美元的价格向买方出售1200公吨一级大米，合同和信用证金额都为36万美元。但卖方实际交付货物时，大米的价格已发生了波动。因价格波动，一级大米的价格是350美元/公吨，而三级大米的价格为300美元/公吨，则()。
“信号效应”()。
A注册会计师作为X公司2011年度财务报表审计的项目合伙人，在编制审计报告阶段遇到以下情况，请代注册会计师作出正确的判断。A注册会计师于2012年3月25日完成对X公司2011年度财务报表的审计工作，2012年3月26日X公司管理层签署了财务报表，20
在各种课程编制模式中，()对幼儿园课程的编制所产生的影响较大。
对于青少年网瘾问题。你作为团委工作人员，怎么调查解决?
所谓情景模拟是指根据对象可能担任的职务，编制一套与该职务实际情况相似的测试项目，将被测试者安排在模拟的工作情境中处理可能出现的各种问题，用多种方法来测评其心理素质、潜在能力的一系列方法。根据上述定义，下列属于情景模拟是()。
气贯长虹：气势

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( )

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

有2个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

下列文件扩展名，不属于Word模板文件的是

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

设有如下关系表，由关系R和S通过运算得到关系T，则所使用的运算为

下面关于随机存取存储器(RAM)的叙述中，正确的是

在微型计算机的内存储器中，不能随机修改其存储内容的是()。

算法的有穷性是指()。

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面各项中属于应用软件的是()。

比较莱菔子和厚朴的作用共同点和不同点。

超声检查见颈总动脉壁内膜分离，将血管分成真假两个腔，分离的内膜回声随心动周期不停地摆动。彩色多普勒超声见真腔内血流大致正常，假腔内血流紊乱，呈五彩镶嵌样表现，请就此超声表现作出诊断

法的继承的内容十分广泛，下列哪些可能属于法的继承的内容?

“信号效应”()。

在各种课程编制模式中，()对幼儿园课程的编制所产生的影响较大。

对于青少年网瘾问题。你作为团委工作人员，怎么调查解决?

气贯长虹：气势