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

admin2013-11-19 42

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

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

答案C

解析在最坏情况下，冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n-1)／2，堆排序需要比较的次数为nlog₂n，这也是堆排序的最大优点。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

测试用例包括输入值集和【】值集。
如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是______。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。
在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号______。
索引属于
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下列命令中，屈于刷新、查找数据或定位记录命令是______。
在程序设计过程中要为程序调试做好准备，主要体现在()。
在数据访问页中添加Office电子表格之后，可以利用()进行查看和分析相关数据。

随机试题

简要回答影响群体竞争的因素。
患者突然出现两眼向右侧凝视，右侧中枢性上下肢瘫，病变部位是
用地西泮止痉要特别注意观察（）
公司董事长兼总经理胡某认为中外合资经营企业不受《中华人民共和国会计法》约束的观点是否正确?该公司由出纳员临时保管会计档案的做法是否符合法律规定?为什么?
关于虚设避税地信托财产，下列说法错误的是(　　)。
甲公司2×15年发生以下有关现金流量：(1)当期销售产品收回现金36000万元、以前期间销售产品本期收回现金20000万元；(2)购买原材料支付现金16000万元；(3)取得以前期间已交增值税返还款2400万元；(4)将当期销售产品收到的工商银行承兑汇票贴
体育运动中各种角色的变换与社会实践中角色的要求相一致，因此，在体育学习中，学生情感、意志、态度和_______等非智力因素潜移默化地得到发展。
A．0．2mmB．0．2～0．5mmC．1．0～1．5mmD．1．5mmE．1．5～2．0mm一般窝洞洞深要求在釉质牙本质界下()。
一张贴现债券(贴现债券是指期中不付息，期末还本付息的债券)承诺到期还本付息共偿还1025元．由于负债方可能违约，债权人承担可能得不到承诺支付的风险，因而这一债券是一个风险资产．根据金融理论，市场对风险资产的定价将使得其期望收益率等于具有同类风险的资产的期
AfterbecomingpresidentofPurdueUniversityin2013,MitchDanielsaskedthefacultytoprovethattheirstudentshaveactuall

最新回复(0)

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

二级Access

NCRE全国计算机二级

测试用例包括输入值集和【】值集。

如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是______。

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

在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号______。

索引属于

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

下列命令中，屈于刷新、查找数据或定位记录命令是______。

在程序设计过程中要为程序调试做好准备，主要体现在()。

在数据访问页中添加Office电子表格之后，可以利用()进行查看和分析相关数据。

简要回答影响群体竞争的因素。

患者突然出现两眼向右侧凝视，右侧中枢性上下肢瘫，病变部位是

用地西泮止痉要特别注意观察（）

公司董事长兼总经理胡某认为中外合资经营企业不受《中华人民共和国会计法》约束的观点是否正确?该公司由出纳员临时保管会计档案的做法是否符合法律规定?为什么?

关于虚设避税地信托财产，下列说法错误的是( )。

体育运动中各种角色的变换与社会实践中角色的要求相一致，因此，在体育学习中，学生情感、意志、态度和_______等非智力因素潜移默化地得到发展。

A．0．2mmB．0．2～0．5mmC．1．0～1．5mmD．1．5mmE．1．5～2．0mm一般窝洞洞深要求在釉质牙本质界下()。

AfterbecomingpresidentofPurdueUniversityin2013,MitchDanielsaskedthefacultytoprovethattheirstudentshaveactuall

关于虚设避税地信托财产，下列说法错误的是(　　)。