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

admin2016-06-28 38

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

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

答案D

解析冒泡排序与直接插入排序与简单选择排序法在最坏情况下均需要比较凡(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下面属于白盒测试方法的是
下列属于黑盒测试方法的是
在考生文件夹下，打开Ecommerce数据库，完成如下简单应用：(1)使用SQL命令查询customer数据表中"电话"字段的首字符是"6"、性别为"女"的会员信息，列出姓名、年龄和电话，查询结果按年龄升序排序存入表temp_cus.dbf中，SQL命令
在考生文件夹下，打开资源数据库FRDB，完成如下简单应用：(1)使用表单向导选择资源表FR_T生成一个名为FR_EDIT的表单。要求选择FR_T表中所有字段，样式为阴影式；按钮类型为图片按钮；排序字段选择户主编号(升序)；表单标题为"资源数据输入维护"。
(1)编写SQL语句，从customers(客户)表中统计各年份出生的客户人数。统计结果依次包含"年份"和"人数"两个字段，各记录按年份升序排序，统计结果存放在tableone表中。最后执行该SQL语句，并将该语句存放在命令文件pone.prg中。(2)

随机试题

论证有效性分析：分析下述论证中存在的缺陷和漏洞，选择若干要点，写一篇600字左右的文章，对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是：概念特别是核心概念的界定和使用是否准确并前后一致，有无各种明显的逻辑错误，论证的论据是否成立并支持结论，结
为了完成任务，他们正在加班加点地工作。
发现小孩有手淫现象时，家长不应采取的措施有
下列关于补充侦查的说法错误的是()(中国政法大学2007年法学硕士研究生入学考试试题)
当会计单位实现了会计核算电算化以后，该单位的全部会计工作就实现了电算化。()
资金运动包括()。
一般用于成员国弥补暂时性国际收支不平衡、经济开发和基础设施建设的信用是()。
甲是一位成功的商人，白手起家，创立了一家著名的跨国企业。作家乙征得甲的同意后，欲将甲的生平经历付诸文字，创作一部自传。于是南甲口述，经乙整理并由其执笔撰写完成了甲的自传。由于双方没有约定，作品完成后，甲、乙对著作权的归属产生了争议。根据有关规定，下列对该作
互利共赢的开放战略，主要是在更好地促进中国自身发展的同时，兼顾各方特别是发展中国家的正当利益，切实承担起相应的国际责任。确立互利共赢的思想基础是()
Mytopicfortoday’slectureis"Communication,CultureandWork".Whenmostpeopleusethewordculture,theythinkofpeoplef

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

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

在考生文件夹下，打开Ecommerce数据库，完成如下简单应用：(1)使用SQL命令查询customer数据表中"电话"字段的首字符是"6"、性别为"女"的会员信息，列出姓名、年龄和电话，查询结果按年龄升序排序存入表temp_cus.dbf中，SQL命令

(1)编写SQL语句，从customers(客户)表中统计各年份出生的客户人数。统计结果依次包含"年份"和"人数"两个字段，各记录按年份升序排序，统计结果存放在tableone表中。最后执行该SQL语句，并将该语句存放在命令文件pone.prg中。(2)

为了完成任务，他们正在加班加点地工作。

发现小孩有手淫现象时，家长不应采取的措施有

下列关于补充侦查的说法错误的是()(中国政法大学2007年法学硕士研究生入学考试试题)

当会计单位实现了会计核算电算化以后，该单位的全部会计工作就实现了电算化。()

资金运动包括()。

一般用于成员国弥补暂时性国际收支不平衡、经济开发和基础设施建设的信用是()。

互利共赢的开放战略，主要是在更好地促进中国自身发展的同时，兼顾各方特别是发展中国家的正当利益，切实承担起相应的国际责任。确立互利共赢的思想基础是()

Mytopicfortoday’slectureis"Communication,CultureandWork".Whenmostpeopleusethewordculture,theythinkofpeoplef