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

admin2015-08-25 60

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)在学生表student中增加一个名为“照片”的字段，字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序)，索引表达式为
(1)在考生文件夹下有一个数据库gcs，其中gongch表结构如下：gongch(编号C(4)，姓名C(10)，性别C(2)，工资N(7，2)，年龄N(2)，职称C(10))现在要对gongch表进行修改，指定“编号”为主索引，索引名和索引
(1)将数据库“school”添加到项目“xm”中。(2)修改表单“bd1”，将其中标签的字体大小修改为20。(3)把表单“bd1”添加到项目“xm”中。(4)为数据库“school”中的表“student”建立唯一索引，索引名称和索引表达式为“学号
在VisualFoxPro中调用表单文件mf1的正确命令是(　　)。
学生表S和学生选课表SC两个数据库表，它们的结构如下：S(学号，姓名，性别，年龄)，其中学号、姓名和性别为C型字段，年龄为N型字段；SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段。查询同时选修课程号分别为2001和2005课程
下面对表单若干常用事件的描述中，正确的是(　　)。
以下有关SELECT短语的叙述中错误的是(　　)。
已知表中有字符型字段"职称"和"工龄"，要建立一个索引，要求首先按工龄排序，工龄相同时再按职称排序，正确的命令是(　　)。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为(　　)。
在VisualFoxPro中，当创建一个对象的时候，将先引发(　　)。

随机试题

内膜系统是真核细胞特有的结构，主要包括内质网、线粒体、核膜和溶酶体等。()
以下不符合小儿结核病特点的一项是（　　）。
患者眩晕，头重如蒙，胸闷恶心，食少寐多，舌苔白腻，脉滑。治疗应首选()
以下均属于对休克病人的一般监测，除了
编辑Word文档时，工具栏上用以绘制表格的按钮是()。
根据侵权责任法的规定，下列关于是否免除侵权责任的说法，不正确的是()。
下列句子句意明确、没有语病的一句是()。
In1636Rembrandtbegantodepictquieter,morecontemplativesceneswithanewwarmthincolor.
Whatbeganwiththeinventionofthetelephonein1876hastodaybecomeaglobalnetofcables,satellites,transmitters,andre
A、Itisneededtoadjustthetemperatureofourbodies.B、Itisoursecondneed.C、Weneedclothingtocoverourbodies.D、Weath

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)在考生文件夹下有一个数据库gcs，其中gongch表结构如下：gongch(编号C(4)，姓名C(10)，性别C(2)，工资N(7，2)，年龄N(2)，职称C(10))现在要对gongch表进行修改，指定“编号”为主索引，索引名和索引

(1)将数据库“school”添加到项目“xm”中。(2)修改表单“bd1”，将其中标签的字体大小修改为20。(3)把表单“bd1”添加到项目“xm”中。(4)为数据库“school”中的表“student”建立唯一索引，索引名称和索引表达式为“学号

在VisualFoxPro中调用表单文件mf1的正确命令是( )。

下面对表单若干常用事件的描述中，正确的是( )。

以下有关SELECT短语的叙述中错误的是( )。

已知表中有字符型字段"职称"和"工龄"，要建立一个索引，要求首先按工龄排序，工龄相同时再按职称排序，正确的命令是( )。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

在VisualFoxPro中，当创建一个对象的时候，将先引发( )。

内膜系统是真核细胞特有的结构，主要包括内质网、线粒体、核膜和溶酶体等。()

以下不符合小儿结核病特点的一项是（ ）。

患者眩晕，头重如蒙，胸闷恶心，食少寐多，舌苔白腻，脉滑。治疗应首选()

以下均属于对休克病人的一般监测，除了

编辑Word文档时，工具栏上用以绘制表格的按钮是()。

根据侵权责任法的规定，下列关于是否免除侵权责任的说法，不正确的是()。

下列句子句意明确、没有语病的一句是()。

In1636Rembrandtbegantodepictquieter,morecontemplativesceneswithanewwarmthincolor.

Whatbeganwiththeinventionofthetelephonein1876hastodaybecomeaglobalnetofcables,satellites,transmitters,andre

A、Itisneededtoadjustthetemperatureofourbodies.B、Itisoursecondneed.C、Weneedclothingtocoverourbodies.D、Weath

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

在VisualFoxPro中调用表单文件mf1的正确命令是(　　)。

下面对表单若干常用事件的描述中，正确的是(　　)。

以下有关SELECT短语的叙述中错误的是(　　)。

已知表中有字符型字段"职称"和"工龄"，要建立一个索引，要求首先按工龄排序，工龄相同时再按职称排序，正确的命令是(　　)。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为(　　)。

在VisualFoxPro中，当创建一个对象的时候，将先引发(　　)。

以下不符合小儿结核病特点的一项是（　　）。