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

admin2020-06-06 31

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/WkQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在表结构中的“年龄”与“职务”两个字段之间增添一个新的字段：字段名称为“党员否”，字段类型为“是／否”型；删除表中职工编号为“00
考生文件夹下存在一个数据库文件“samp3．aeedb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计：将名称为“标签
在考生文件夹下，已有“samp1．accdb”数据库文件和Stab．xls文件，“samp1．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将“student”表中1975年到1980年之间(包括1975
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“ITest”中名为“bt2”的命令按钮，其宽度设置为2厘米、左边界设置为
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：在“tStudent”表结构最后一行增加一个字段，字段名为
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体标题设置为“修改用户信息”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计：创建一个查询，按所属院系统计学生的平均年龄，字段显
下列关于生成表查询的叙说中，错误的是
下面关于Access表的叙述中，错误的是
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是

随机试题

A、Hisinterest.B、Hisexperience.C、Hiseducation.D、Hiscomputerskills.B信息明示题。女士询问男士为什么他认为自己是这个职位的最合适的人选，男士回答因为他之前的经验符合这个职位的要
A、Shewilllearntobeacook.B、Shewillrunarestaurant.C、Shewillworkforhersister.D、Shewillhavearest.B对话中男士询问女士是否
下列物质中，既能与盐酸反应，又能与Na0H溶液反应的是()。
百草枯中毒后最为突出的临床表现是()
对照片层次、对比度关系的叙述，错误的是
特殊管理的药品是指
下列哪项不属于胎盘功能检查(　　)
对账的主要内容包括()。
一个人学会一门语言是通过犯错误并纠正错误来实现的。
从现代社会和各国政府行政实践来看，政府的基本职能可以分为()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．aeedb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计：将名称为“标签

在考生文件夹下，已有“samp1．accdb”数据库文件和Stab．xls文件，“samp1．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将“student”表中1975年到1980年之间(包括1975

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“ITest”中名为“bt2”的命令按钮，其宽度设置为2厘米、左边界设置为

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计：创建一个查询，按所属院系统计学生的平均年龄，字段显

下列关于生成表查询的叙说中，错误的是

下面关于Access表的叙述中，错误的是

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是

A、Hisinterest.B、Hisexperience.C、Hiseducation.D、Hiscomputerskills.B信息明示题。女士询问男士为什么他认为自己是这个职位的最合适的人选，男士回答因为他之前的经验符合这个职位的要

A、Shewilllearntobeacook.B、Shewillrunarestaurant.C、Shewillworkforhersister.D、Shewillhavearest.B对话中男士询问女士是否

下列物质中，既能与盐酸反应，又能与Na0H溶液反应的是()。

百草枯中毒后最为突出的临床表现是()

对照片层次、对比度关系的叙述，错误的是

特殊管理的药品是指

下列哪项不属于胎盘功能检查( )

对账的主要内容包括()。

一个人学会一门语言是通过犯错误并纠正错误来实现的。

从现代社会和各国政府行政实践来看，政府的基本职能可以分为()。

下列哪项不属于胎盘功能检查(　　)