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

admin2018-10-15 85

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n一1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是
在项目管理器中，将一程序设置为主程序的方法是
下面属于表单方法名(非事件名)的是
假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)an选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

随机试题

中国古代四大发明是()。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计。创建一个查询，查找没有选课的同学，并显示其“学号”和“姓名
对于截面形状复杂的钢筋混凝土受压构件，为避免折角处混凝土保护层崩脱，不应采用_________的箍筋。
A．肝癌B．绒毛膜上皮癌C．胃癌D．直肠癌E．淋巴肉瘤对化疗较为敏感的肿瘤是
某汽车库地下3层，每层层高均为4m，每层建筑面积均为4000m2，每层均设有4部防烟楼梯间，各层共设有420个停车车位。该汽车库地下三层的主要使用功能为室内有车道且有人员停留的机械式汽车库和风机房，划分为2个防火分区，每个防火分区的建筑面积均为2000
制定规划是会计电算化的第一个步骤，单位应根据规划的要求选购会计软件。()
在根据员工个人的产出数量确定工资时，很容易遇到的问题是()。
根据诉讼时效法律制度的规定，在一定期间内，债权人因不可抗力不能行使请求权的，诉讼时效中止，该期间为()。(2014年)
该案例的主要症状表现有()。根据以上情况，你对该求助者的咨询建议为()。
Thehumanbeinglongsforasenseofbeingaccomplished,ofbeingabletodothings,withhishand,withhismind,withhiswill

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

在项目管理器中，将一程序设置为主程序的方法是

下面属于表单方法名(非事件名)的是

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

中国古代四大发明是()。

对于截面形状复杂的钢筋混凝土受压构件，为避免折角处混凝土保护层崩脱，不应采用_________的箍筋。

A．肝癌B．绒毛膜上皮癌C．胃癌D．直肠癌E．淋巴肉瘤对化疗较为敏感的肿瘤是

制定规划是会计电算化的第一个步骤，单位应根据规划的要求选购会计软件。()

在根据员工个人的产出数量确定工资时，很容易遇到的问题是()。

根据诉讼时效法律制度的规定，在一定期间内，债权人因不可抗力不能行使请求权的，诉讼时效中止，该期间为()。(2014年)

该案例的主要症状表现有()。根据以上情况，你对该求助者的咨询建议为()。

Thehumanbeinglongsforasenseofbeingaccomplished,ofbeingabletodothings,withhishand,withhismind,withhiswill