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

admin2021-04-27 38

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：将“编号”字段改名为“工号”，并设置为主键。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：设置“年龄”字段的默认值为23。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。在“tStudent”表结构的最后一行增加一个字段，字
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tStudent”表的“学号”字段为主键，“性别
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设骨“tGrade”表中“成绩”字段的显示宽度为20。
在考生文件夹下，“sampl．accdb"数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）和一个窗体对象（名为“fTest”）。试按以下要求，完成表和窗体的各种操作：在窗体fTest中，以命令按钮“bt1”为基准，调整命令
在考生文件夹下，“sampl．accdb"数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）和一个窗体对象（名为“fTest”）。试按以下要求，完成表和窗体的各种操作：将考生文件夹下Excel文件Test．xls中的数据链接
在考生文件夹下，“sampl．accdb"数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）和一个窗体对象（名为“fTest”）。试按以下要求，完成表和窗体的各种操作：将表对象“物品表”中的“生产厂家”字段重命名为“生产企业
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
关于数据库管理阶段的特点，下列说法中错误的是

随机试题

在行政复议中，被申请人拒绝履行复议决定，复议机关可以()。
现场控制器(直接数字控制器DDC)是输出()，对电动调节阀进行模拟控制。
质量等级C、D属于优质碳素结构钢，主要用于对()要求较高的钢结构。
质量事故的处理过程包括事故调查及事故原因分析和()。
下列说法中，错误的一项是()。
张某早晨批发了1500元的苹果和葡萄，苹果每斤325元，葡萄每斤25元。到下午全部售完后发现，苹果平均每斤盈利10％，而葡萄损耗严重，平均每斤亏损15％。两种水果共获利100元。问张某早晨批发了多少斤苹果?()
语言是语言科学的实验材料。濒危语言蕴藏着罕见的语言特征，可供语言研究的内容深奥而丰富。由于我们对语言研究的历史还十分短暂，对语言的了解还十分肤浅，所以每一种语言的消失都会带走语言学信息，使我们失去一个理解语言本质的机会，失去一个研究的样本，这意味着我们将更
()对于《归田园居》相当于王维对于()
WhenaScottishresearchteamstartledtheworldbyrevealing3monthsagothatithadclonedanadultsheep,PresidentClinton
Itwasreportedthata73-year-oldmandiedonanEtihadflight______toGermanyfromAbuDhabi.

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：将“编号”字段改名为“工号”，并设置为主键。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：设置“年龄”字段的默认值为23。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

关于数据库管理阶段的特点，下列说法中错误的是

在行政复议中，被申请人拒绝履行复议决定，复议机关可以()。

现场控制器(直接数字控制器DDC)是输出()，对电动调节阀进行模拟控制。

质量等级C、D属于优质碳素结构钢，主要用于对()要求较高的钢结构。

质量事故的处理过程包括事故调查及事故原因分析和()。

下列说法中，错误的一项是()。

张某早晨批发了1500元的苹果和葡萄，苹果每斤325元，葡萄每斤25元。到下午全部售完后发现，苹果平均每斤盈利10％，而葡萄损耗严重，平均每斤亏损15％。两种水果共获利100元。问张某早晨批发了多少斤苹果?()

()对于《归田园居》相当于王维对于()

WhenaScottishresearchteamstartledtheworldbyrevealing3monthsagothatithadclonedanadultsheep,PresidentClinton

Itwasreportedthata73-year-oldmandiedonanEtihadflight______toGermanyfromAbuDhabi.