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

admin2020-06-06 30

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“聘用时间”字段的输入掩码为“短日期”。
在考生文件夹下，存在一个数据库文件“samp1．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将考生文件夹下的“tScor
在考生文件夹下，已有“samp1．accdb”数据库文件和Stab．xls文件，“samp1．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将“student”表中1975年到1980年之间(包括1975
在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：建立“tGrade”和“tStudent”
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将宏“mTest”重命名为自动运行的宏。
假定窗体的名称为fTest，将窗体的标题设置为“Sample”的语句是
下面不属于软件设计阶段任务的是
下列叙述中正确的是
(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBoo
(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前开期前一天的日期。(4)在“tBook”表中输入2条记录，如

随机试题

抑制咳嗽中枢并兼有外周性镇咳作用的是
石棉粉尘引起的职业性肿瘤为
青霉素的缺点有()。
根据下面材料回答以下问题。2009年上半年，江西国民生产总值增长率在中部地区排名第几?()
下列职务中，受连任不得超过两届限制的是：
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
已知A，B为3阶相似矩阵，λ1=1，λ2=2为A的两个特征值，行列式|B|=2，则行列式=________
PlayingorganizedsportsissuchacommonexperienceintheUnitedStatesthatmanychildrenandteenagerstakethemforgranted
使用白盒测试方法时，设计测试用例应根据
Thisisnottheright______toaskformyhelp;Iamfartoobusyeventolisten!

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“聘用时间”字段的输入掩码为“短日期”。

在考生文件夹下，存在一个数据库文件“samp1．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将考生文件夹下的“tScor

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

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：建立“tGrade”和“tStudent”

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将宏“mTest”重命名为自动运行的宏。

假定窗体的名称为fTest，将窗体的标题设置为“Sample”的语句是

下面不属于软件设计阶段任务的是

下列叙述中正确的是

(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBoo

(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前开期前一天的日期。(4)在“tBook”表中输入2条记录，如

抑制咳嗽中枢并兼有外周性镇咳作用的是

石棉粉尘引起的职业性肿瘤为

青霉素的缺点有()。

根据下面材料回答以下问题。2009年上半年，江西国民生产总值增长率在中部地区排名第几?()

下列职务中，受连任不得超过两届限制的是：

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

已知A，B为3阶相似矩阵，λ1=1，λ2=2为A的两个特征值，行列式|B|=2，则行列式=________

PlayingorganizedsportsissuchacommonexperienceintheUnitedStatesthatmanychildrenandteenagerstakethemforgranted

使用白盒测试方法时，设计测试用例应根据

Thisisnottheright______toaskformyhelp;Iamfartoobusyeventolisten!