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

admin2020-07-25 40

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

要限制宏命令的操作范围，可以在创建宏时定义
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：使用查阅向导建立“职务”字段的数据类型，向该字段键入的值为“职员”、“主管”或“经理”等固定常数。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：建立表对象“tEmp”的“所属部门”和“tGrp”的“部门编号”之间的多对一关系并
在考生文件夹下，存在一个数据库文件“samp1．accdb”。在数据库文件中已经建立了“tStock”和“tQuota”两个表对象。试按以下操作要求，完成各种操作：在“tStock”表的“产品名称”和“规格”字段之间增加“单位”字段，该字段的数据类型为
如果字段“考查成绩”的取值范围为大写字母A～E，则下列选项中，错误的有效性规则是
下列程序的输出结果是Dim．xAsIntegerPrivateSubCommand4_Click()DimyAsIntegerx=1y=10Callfun(y，x)Msg
SQL的数据操纵语句不包括
在过程定义中有语句：PrivateSubGetData(ByReffAsInteger)其中“ByRef”的含义是()。
在窗体中绑定控件，其含义是()。

随机试题

A.左上肢(正极)右上肢(负极)B.左下肢(正极)右上肢(负极)C.左下肢(正极)右上肢+左上肢(负极)D.右上肢(正极)左下肢+左上肢(负极)E.左锁骨中线第5肋间(正极)左上肢+右上肢+左下肢(负极)v4导联
关于多胎妊娠的描述，正确的是
已知DNA双链中的一条链所含A＝35％，G=20％，其另一互补链的碱基组成，正确的是
[2004年第18题]下列哪一种情况按水平投影面积的一半计算建筑面积?
【背景资料】　某水利枢纽工程建设内容包括大坝、溢洪道、水电站等建筑物。该工程由某流域管理机构组建的项目法人负责建设，某施工单位负责施工，在工程施工过程中发生如下事件。　事件1：溢洪道施工需要进行爆破作业，施工单位使用一辆3．0t的小型载重汽车，将800
企业采用估值技术的目的是为了()。
会计核算必须以()为依据。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
Theword"wrath"inTheGrapesofWrathbytheNobelprizewinnerJohnSteinbeckprobablymeans:
"DeathandtheSurf’,withitsmaincharacterFran,spendslesstimeinSpainthaninthecreaky,peat-scentedrealmofbullfight

最新回复(0)

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

二级Access

NCRE全国计算机二级

要限制宏命令的操作范围，可以在创建宏时定义

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

如果字段“考查成绩”的取值范围为大写字母A～E，则下列选项中，错误的有效性规则是

下列程序的输出结果是Dim．xAsIntegerPrivateSubCommand4_Click()DimyAsIntegerx=1y=10Callfun(y，x)Msg

SQL的数据操纵语句不包括

在过程定义中有语句：PrivateSubGetData(ByReffAsInteger)其中“ByRef”的含义是()。

在窗体中绑定控件，其含义是()。

A.左上肢(正极)右上肢(负极)B.左下肢(正极)右上肢(负极)C.左下肢(正极)右上肢+左上肢(负极)D.右上肢(正极)左下肢+左上肢(负极)E.左锁骨中线第5肋间(正极)左上肢+右上肢+左下肢(负极)v4导联

关于多胎妊娠的描述，正确的是

已知DNA双链中的一条链所含A＝35％，G=20％，其另一互补链的碱基组成，正确的是

[2004年第18题]下列哪一种情况按水平投影面积的一半计算建筑面积?

企业采用估值技术的目的是为了()。

会计核算必须以()为依据。

Theword"wrath"inTheGrapesofWrathbytheNobelprizewinnerJohnSteinbeckprobablymeans:

"DeathandtheSurf’,withitsmaincharacterFran,spendslesstimeinSpainthaninthecreaky,peat-scentedrealmofbullfight