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

admin2013-11-19 56

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access的数据库类型是()。
以下关于查询的叙述中正确的是()。
下图所示的流程控制结构称为【】。
要从数据库中删除—个表，应该使用的SQI语句是______。
如果在创建表时建立字段“性别”，并要求用汉字表示，其数据类型应当是______。
在深度为5的满二叉树中，叶结点的个数为
ADO对象模型层次中可以打开RecordSet对象的是______。
联接运算是将两个或两个以上的关系根据联接条件生成一个【】。
以下哪个选项定义了10个整型数构成的数组，数组元素为NewArray(1)至NewArray(10)
窗体是用户和Access应用程序之间的主要【】。

随机试题

试论述请求分页与分页存储管理有何不同?缺页中断是如何发生的?缺页中断发生后应如何处理?
在Word2010文档的编辑中，要想实现图文组合混排，必须________。
一中年女性患者，突发右腰部及右下腹部剧痛，伴恶心，超声显示右肾轻度积水，输尿管内见强回声光团，与管壁分界清楚，后方伴有声影，可能的诊断是
患者男性，27岁，因左侧睾丸疼痛发现睾丸肿块，行睾丸切除术，病检为非精原细胞瘤，进一步行胸部CT检查发现右肺转移。首选的化疗方案是
所谓“人口红利”，是指一个国家的劳动年龄人口占总人口比重较大，抚养率比较低，为经济发展创造了有利的人口条件，整个国家的经济呈高储蓄、高投资和高增长的局面，下图为我国人口年龄结构变化图。据此回答下面各题。我国人口红利最大时期出现在()。
不属于科尔伯格提到的认识发展的六阶段内容的是()。
材料一C市急救指挥中心是市卫生健康委员会下设的事业单位，承担全市社会急救医疗的组织协调、调度指挥、应急处置和急救培训任务。中心下设综合办会室、信息调度科等6个科室。综合办公室负责中心的文秘、信访、接待、档案管理、对外宣传、安全保卫，与全市应急联动系
农村土地承包经营权流转制度是在()上确立的。
在现实中缺乏充分根据，因而在当前条件下尚不能实现的可能性称之为()
Smokingisverypopularwithpeople.【C1】______ofthesmokersbelievethatsmokingcan【C2】______theirnerveshardenedwithsoci

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access的数据库类型是()。

以下关于查询的叙述中正确的是()。

下图所示的流程控制结构称为【】。

要从数据库中删除—个表，应该使用的SQI语句是______。

如果在创建表时建立字段“性别”，并要求用汉字表示，其数据类型应当是______。

在深度为5的满二叉树中，叶结点的个数为

ADO对象模型层次中可以打开RecordSet对象的是______。

联接运算是将两个或两个以上的关系根据联接条件生成一个【】。

以下哪个选项定义了10个整型数构成的数组，数组元素为NewArray(1)至NewArray(10)

窗体是用户和Access应用程序之间的主要【】。

试论述请求分页与分页存储管理有何不同?缺页中断是如何发生的?缺页中断发生后应如何处理?

在Word2010文档的编辑中，要想实现图文组合混排，必须________。

一中年女性患者，突发右腰部及右下腹部剧痛，伴恶心，超声显示右肾轻度积水，输尿管内见强回声光团，与管壁分界清楚，后方伴有声影，可能的诊断是

患者男性，27岁，因左侧睾丸疼痛发现睾丸肿块，行睾丸切除术，病检为非精原细胞瘤，进一步行胸部CT检查发现右肺转移。首选的化疗方案是

不属于科尔伯格提到的认识发展的六阶段内容的是()。

农村土地承包经营权流转制度是在()上确立的。

在现实中缺乏充分根据，因而在当前条件下尚不能实现的可能性称之为()

Smokingisverypopularwithpeople.【C1】______ofthesmokersbelievethatsmokingcan【C2】______theirnerveshardenedwithsoci

Smokingisverypopularwithpeople.【C1】ofthesmokersbelievethatsmokingcan【C2】theirnerveshardenedwithsoci