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

admin2021-04-27 91

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

选项 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”表的“学号”字段为主键，“性别
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：在“聘任日期”字段后添加“借书证号”字段，字段的数据类型为文本，字段大小为10，有效性规则为不能是空值。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表（名为“tTemp”）和一个窗体对象（名为“fTemp”）。试按以下要求完成设计：创建一个选择查
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在数据管理技术发展的三个阶段中，数据共享最好的是
软件生存周期中，解决软件“做什么”的阶段是
关于数据库管理阶段的特点，下列说法中错误的是

随机试题

下列各组词语中，没有错别字的一组是()
抢救经呼吸道吸人的急性中毒，首要采取的措施是
某工程实行总承包，合同价为5000万元，其中将部分专业工程进行分包，分包费为1000万元，人工费800万元，材料费2000万元，机械使用费160万元，损失费40万元，则总承包单应该缴纳的营业税是()万元。
任意一台火灾报警控制器所连接的火灾探测器、手动火灾报警按钮和模块等设备总数和地址总数，均不应超过()点。
如果当事人一方不履行仲裁裁决的，另一方可以申请执行的机构是()。
中药里各种药材的配伍令药品成分复杂，其审评通过率低、投资大、周期长、风险高也是事实，这让很多中药新药研发__________，也让许多好中药遭到埋没。中药审批应当提速，审批流程有待改善。不过，毕竟人命关天，审批质量可万万不能下降。用于临床检验的小白鼠或许让
______是指由足值货币的代表物，包括银行券、辅币等执行货币基本职能的货币形态。
郑和下西洋是我国也是世界航海史上的壮举，显示了明朝国力的强盛。()
社会工作服务机构运用社区照顾模式为高龄老人提供服务。下列做法中，最能体现“对社区照顾”服务策略的是()
对于牙本质过敏，首选的治疗方法是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：在“聘任日期”字段后添加“借书证号”字段，字段的数据类型为文本，字段大小为10，有效性规则为不能是空值。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表（名为“tTemp”）和一个窗体对象（名为“fTemp”）。试按以下要求完成设计：创建一个选择查

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在数据管理技术发展的三个阶段中，数据共享最好的是

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

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

下列各组词语中，没有错别字的一组是()

抢救经呼吸道吸人的急性中毒，首要采取的措施是

某工程实行总承包，合同价为5000万元，其中将部分专业工程进行分包，分包费为1000万元，人工费800万元，材料费2000万元，机械使用费160万元，损失费40万元，则总承包单应该缴纳的营业税是()万元。

任意一台火灾报警控制器所连接的火灾探测器、手动火灾报警按钮和模块等设备总数和地址总数，均不应超过()点。

如果当事人一方不履行仲裁裁决的，另一方可以申请执行的机构是()。

______是指由足值货币的代表物，包括银行券、辅币等执行货币基本职能的货币形态。

郑和下西洋是我国也是世界航海史上的壮举，显示了明朝国力的强盛。()

社会工作服务机构运用社区照顾模式为高龄老人提供服务。下列做法中，最能体现“对社区照顾”服务策略的是()

对于牙本质过敏，首选的治疗方法是()。