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

admin2018-10-28 81

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

窗体主体的BackColor属性用于设置窗体主体的是(　　)。
软件设计中划分模块的一个准则是(　　)。
某窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是()。
软件调试的目的是()。
在关系运算中，选择运算的含义是()。
软件生命周期是指()。
在E－R图中，用来表示实体联系的图形是(　　)。
窗体Caption属性的作用是()。
软件测试的目的是()。

随机试题

长江股份有限公司(以下简称“长江公司”)为增值税一般纳税人，适用的增值税税率为17％；适用的所得税税率为25％，所得税采用资产负债表债务法核算。因长江公司于2×16年7月1日注册地变更至西部某城市，从2×17年起适用的所得税税率为15％。不考虑除增值税、所
方程(1+x2)y’-2xy=(1+x2)2的通解为()．
关于计划生育措施的选择，错误的是
灌肠前后分别排便一次在体温单上的记录方法是
病毒性肝炎孕妇，凝血酶原时间延长，在妊娠中，晚期预防产后出血的主要措施是
下列选项中属于理事会职权的是()。
上市公司甲公司从事保险业务。2013年5月，ABC会计师事务所拟承接甲公司2013年度财务报表审计业务，在执行客户和业务的接受评估过程中发现下列事项：(2)ABC会计师事务所自2010年起每年按通行商业条款购买甲公司的员工医疗补充保险产品。
下列公文标题不正确的是()。(2010年山东省安置军队转业干部考试真题)
研究人员对四川地区出土的一批恐龙骨骼化石进行分析后发现，骨骼化石内的砷、钡、铬、铀、稀土元素等含量超高，与现代陆生动物相比，其体内的有毒元素要高出几百甚至上千倍。于是一些古生物学家推测这些恐龙死于慢性中毒。如果以下各项为真，不能质疑上述推测的是(
跳蚤被放进敝口的瓶子里。它便立刻跳了出来。当把瓶子盖上时，跳蚤还是会竭力跳出瓶子，它不停地撞击着瓶盖的内侧。一个多小时后，它还在那样跳着。差不多三个小时后，它依然在跳。只是它不再撞着瓶盖了，此时它跳的高度离瓶盖大约1厘米，而且每一次都是如此，它已经习惯了这

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

窗体主体的BackColor属性用于设置窗体主体的是( )。

软件设计中划分模块的一个准则是( )。

某窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是()。

软件调试的目的是()。

在关系运算中，选择运算的含义是()。

软件生命周期是指()。

在E－R图中，用来表示实体联系的图形是( )。

窗体Caption属性的作用是()。

软件测试的目的是()。

方程(1+x2)y’-2xy=(1+x2)2的通解为()．

关于计划生育措施的选择，错误的是

灌肠前后分别排便一次在体温单上的记录方法是

病毒性肝炎孕妇，凝血酶原时间延长，在妊娠中，晚期预防产后出血的主要措施是

下列选项中属于理事会职权的是()。

下列公文标题不正确的是()。(2010年山东省安置军队转业干部考试真题)

窗体主体的BackColor属性用于设置窗体主体的是(　　)。

软件设计中划分模块的一个准则是(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。