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

admin2013-11-19 68

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

软件设计中模块划分应遵循的准则是______。
按照软件测试的一般步骤，集成测试应在【】测试之后进行。
Access的窗体或报表事件可以有两种方法来响应：宏对象和【】。
在窗体中添加—个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()MsgBoxf(24,18)EndSubPublicFunctionf(mA
阅读下面的程序段：K=0ForI=1to3ForJ=1toIK=K+JNextJNextI执行上面的语句后，K的值为______。
Access中，“自动创建报表”向导分为：纵栏式和【】两种。
SQL查洵就是用户使用SQL语句来创建的一种中查询。SQL查询主要包括【】传递查询、数据定义查询和子查询等4种。
结构化程序设计主要强调的是
关于数据库系统对比文件系统的优点,下列说法错误的是______.
耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

随机试题

A．十二指肠B．空肠C．回肠D．盲肠E．结肠羊肠的黏膜下层有腺体的肠段是
下列药物中具有给药时机依赖性，血药浓度达到一定水平，疗效不再增加的是
下列是软膏水性凝胶基质的是
医学伦理学的研究内容不包括下列哪项
某市某化工集团欲投资设立一家生产剧毒磷化物的工厂，委托某安全服务中心对其项目进行安全评价。该安全服务中心接受委托后，在对项目进行考察时发现了几个不能保障安全的因素：一是供水水源距离不符合国家规定；二是生产工艺不完全符合国家标准；三是储存管理人员不适应生产、
中外合作经营企业的下列事项中，应当经财政税务机关审批的是()。
A注册会计师负责审计甲公司2012年度财务报表。A注册会计师遇到下列事项，请代为作出正确的专业判断。(根据2011年考题修订)在向甲公司管理层解释审计的固有限制时。下列有关审计固有限制的说法中，A注册会计师认为正确的有()。
下列各句中所用的修辞方法与句后括号内所标注的不符的一项是：()
“离开中国特点来谈马克思主义，只是抽象的空洞的马克思主义。因此，使马克思主义在中国具体化，使之在其每一表现中带着必须有的中国的特性，即是说，按照中国的特点去应用它，成为全党亟待了解并亟须解决的问题。”毛泽东讲这段话的会议是
网桥实现网络互联的层次是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件设计中模块划分应遵循的准则是______。

按照软件测试的一般步骤，集成测试应在【】测试之后进行。

Access的窗体或报表事件可以有两种方法来响应：宏对象和【】。

在窗体中添加—个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()MsgBoxf(24,18)EndSubPublicFunctionf(mA

阅读下面的程序段：K=0ForI=1to3ForJ=1toIK=K+JNextJNextI执行上面的语句后，K的值为______。

Access中，“自动创建报表”向导分为：纵栏式和【】两种。

SQL查洵就是用户使用SQL语句来创建的一种中查询。SQL查询主要包括【】传递查询、数据定义查询和子查询等4种。

结构化程序设计主要强调的是

关于数据库系统对比文件系统的优点,下列说法错误的是______.

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

A．十二指肠B．空肠C．回肠D．盲肠E．结肠羊肠的黏膜下层有腺体的肠段是

下列药物中具有给药时机依赖性，血药浓度达到一定水平，疗效不再增加的是

下列是软膏水性凝胶基质的是

医学伦理学的研究内容不包括下列哪项

中外合作经营企业的下列事项中，应当经财政税务机关审批的是()。

下列各句中所用的修辞方法与句后括号内所标注的不符的一项是：()

网桥实现网络互联的层次是()。