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

admin2021-04-27 53

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“聘用时间”字段的默认值为系统当前年1月1号。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tStudent”表的“学号”字段为主键，“性别
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tGrade”表中“成绩”字段的显示宽度为20。
在考生文件夹下，“sampl．accdb"数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）和一个窗体对象（名为“fTest”）。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表”的字段构成、判断并设置其主键。
考生文件夹下存在一个数据库文件“samp2．accdb"，里面已经设计好“tStud”、“tCourse”和“tScore"三个关联表对象。此外，还提供窗体“frest”和宏“mTest”，试按以下要求完成设计：设置窗体“fTest”上“test2”按
软件生存周期中，解决软件“做什么”的阶段是
数据库概念设计阶段得到的结果是

随机试题

Ifyouhaveeverwonderedhowanelephantsmells,scientistshavetheanswer.ResearchershavediscoveredthatAfricanElephants
RobinsonCrusoeisuniversallyconsideredasDanielDefoe’smasterpiece.Discusswhyitbecamesosuccessfulwhenitwaspublis
下列哪项属于腹膜刺激征
下列关于我国药品检验机构的叙述，错误的是
A．黄疸伴腹痛、高热B．黄疸伴贫血C．黄疸伴肝区持续性疼痛D．轻度黄疸伴腹水E．黄疸伴胆囊肿大肝硬化
血液病人死亡的主要原因是
某企业2017年度通过民政部门向贫困地区捐赠50万元，直接向某大学捐款10万元，均在营业外支出中列支。该企业当年实现利润总额400万元，假设不考虑其他纳税调整事项。根据企业所得税法律制度的规定，该企业2017年度应纳税所得额为()万元。
根据以下资料，回答下列问题。2011年前三季度，江苏农村居民人均纯收入是农村居民人均消费支出的()。
设．则当b，d为任意常数，且c=_____，a=______时，恒有AB=BA．
TherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemostwidelyacceptedtodayis【S1】______onthe

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“聘用时间”字段的默认值为系统当前年1月1号。

考生文件夹下存在一个数据库文件“samp2．accdb"，里面已经设计好“tStud”、“tCourse”和“tScore"三个关联表对象。此外，还提供窗体“frest”和宏“mTest”，试按以下要求完成设计：设置窗体“fTest”上“test2”按

软件生存周期中，解决软件“做什么”的阶段是

数据库概念设计阶段得到的结果是

Ifyouhaveeverwonderedhowanelephantsmells,scientistshavetheanswer.ResearchershavediscoveredthatAfricanElephants

RobinsonCrusoeisuniversallyconsideredasDanielDefoe’smasterpiece.Discusswhyitbecamesosuccessfulwhenitwaspublis

下列哪项属于腹膜刺激征

下列关于我国药品检验机构的叙述，错误的是

A．黄疸伴腹痛、高热B．黄疸伴贫血C．黄疸伴肝区持续性疼痛D．轻度黄疸伴腹水E．黄疸伴胆囊肿大肝硬化

血液病人死亡的主要原因是

根据以下资料，回答下列问题。2011年前三季度，江苏农村居民人均纯收入是农村居民人均消费支出的()。

设．则当b，d为任意常数，且c=_____，a=______时，恒有AB=BA．

TherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemostwidelyacceptedtodayis【S1】______onthe

设．则当b，d为任意常数，且c=_，a=__时，恒有AB=BA．