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

admin2020-06-06 86

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2.accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计：创建一个查询，将表“tBmp”中“年龄”字段值加1，所建查询命名为“qT4”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个窗体，命名为“fTest”。将窗体“标题”属性设为“测试窗体”；在
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：试根据以下窗体功能要求，对已给的命令按钮事件过程进行补充和完善
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，试按以下要求补充设计。将窗体“fEmp”上名称为“tSS”的
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”，试按以下要求完成设计：创建一个查询，运行该查询后生成一个新表，表名为“90分以上”，表结构包括“姓名”、“课程名”
若变量x是大于100且小于200的整数，则正确的判断x在合理范围的VBA表达式是
启动窗体时，系统首先执行的事件过程是
下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34_Click()t=0m=1sum=0DoT=t+m
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
关系数据库规范化的目的是为了解决关系数据库中的

随机试题

哪项不是新生儿溶血病的临床表现
腕横纹至肘横纹的骨度分寸是：
胆汁的主要成分是
背景资料：某施工单位承建了一座桥梁工程。主桥为上承式钢管混凝土拱桥，跨度为220m，左右分幅布置。每幅拱桥由两片拱肋组成，每片拱肋采用钢管混凝土桁架．拱肋桁架主管采用4根钢管，内灌C50混凝土。拱桥位于山间河流水库区域，桥梁设计按Ⅲ级航道净空控制。桥位处
证券登记结算公司提供的服务不包括(　　)。
人力资本投资成本在企业和员工之间共同分摊，而收益由双方共同分享，这种做法常见于()时。
论述教育过程中师生关系的构成。
社会主义市场经济体制建立的中心环节是()。
以下节气按时间顺序排列正确的是()。
FredericChopinwasborninZelazowaWola,Poland,onFebruary22,1810,toaFrenchfatherandPolishmother.Hisfather,Nicho

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2.accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计：创建一个查询，将表“tBmp”中“年龄”字段值加1，所建查询命名为“qT4”。

若变量x是大于100且小于200的整数，则正确的判断x在合理范围的VBA表达式是

启动窗体时，系统首先执行的事件过程是

下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34_Click()t=0m=1sum=0DoT=t+m

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

关系数据库规范化的目的是为了解决关系数据库中的

哪项不是新生儿溶血病的临床表现

腕横纹至肘横纹的骨度分寸是：

胆汁的主要成分是

证券登记结算公司提供的服务不包括( )。

人力资本投资成本在企业和员工之间共同分摊，而收益由双方共同分享，这种做法常见于()时。

论述教育过程中师生关系的构成。

社会主义市场经济体制建立的中心环节是()。

以下节气按时间顺序排列正确的是()。

FredericChopinwasborninZelazowaWola,Poland,onFebruary22,1810,toaFrenchfatherandPolishmother.Hisfather,Nicho

证券登记结算公司提供的服务不包括(　　)。