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

admin2020-06-06 67

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中名称为“IRemark”的
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中的“所属部门”字段：设置“年龄”字段的有效性规则为只能输入大于16的数据。
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：将宏“mTest”重命
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：创建一个查询，查找没有先修课程的课程相关信息，输出其“课程号”、“课程名”和“学分”三个字
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：设置表对象“tGrade”中“成绩”字段的显示宽度为20。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计：创建一个查询，将临时表对象“tTmp”中女员工编号的第
要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是
若变量x是小于100的非负数，正确的VBA表达式是
要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是
违背数据流图(DFD)构造规则的是

随机试题

近十余年来，从卵泡液中分离到三个多肽因子，根据其对FSH基因表达的不同作用分别命名为抑制素、激活素和卵泡抑素，对三者的结构与功能已进行了很多研究。关于抑制素表述不正确的是：
二尖瓣狭窄若瓣叶活动度好，无明显钙化，应首选的治疗方法为
一工厂工程师甲于2003年11月以非职务发明名义向中国专利局提出了ML—01型人体信息诊断仪的实用新型专利申请，该专利于2006年2月12日被批准并公告。2007年4月，该工厂就“诊断仪”的专利权归属问题向专利复审委员会请求宣告甲的专利权无效并要求专利局确
下列行为中，构成包庇罪的有哪些?
土钉墙施工时，垫板与喷混凝土面层间的空隙应用()填平。
个人理财中，收入可概括分为(　　)。
阅读材料，根据要求完成教学设计任务。材料一《义务教育物理课程标准(2011年版)》关于“电阻”的内容要求为：“知道电压、电流和电阻。”材料二义务教育九年级物理某版本教科书“电阻”一节，关于“比较小灯泡的亮度”的演示实验如图所示：材料三教
影响人际吸引和排斥的主要因素有()。
我国教育目的的具体基本层次包括()。
Firefightersaneoftenaskedtospeaktoschoolandcommunitygroupsabouttheimportanceoffinesafety,particularlyfireprev

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中名称为“IRemark”的

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中的“所属部门”字段：设置“年龄”字段的有效性规则为只能输入大于16的数据。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计：创建一个查询，将临时表对象“tTmp”中女员工编号的第

要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是

若变量x是小于100的非负数，正确的VBA表达式是

要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是

违背数据流图(DFD)构造规则的是

近十余年来，从卵泡液中分离到三个多肽因子，根据其对FSH基因表达的不同作用分别命名为抑制素、激活素和卵泡抑素，对三者的结构与功能已进行了很多研究。关于抑制素表述不正确的是：

二尖瓣狭窄若瓣叶活动度好，无明显钙化，应首选的治疗方法为

下列行为中，构成包庇罪的有哪些?

土钉墙施工时，垫板与喷混凝土面层间的空隙应用()填平。

个人理财中，收入可概括分为( )。

影响人际吸引和排斥的主要因素有()。

我国教育目的的具体基本层次包括()。

Firefightersaneoftenaskedtospeaktoschoolandcommunitygroupsabouttheimportanceoffinesafety,particularlyfireprev

个人理财中，收入可概括分为(　　)。