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

admin2015-08-25 50

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

表达式VAL(SUBSTR("i5处理器",2,1))*Len("msvisualfoxpro")的结果是(　　)。
在VisualFoxPro中，报表文件的扩展名是(　　)。
在VisualFoxPro中，用于建立或修改程序文件的命令是(　　)。
使用SELECT-SQL命令建立查询时，若要将查询结果存放到文本文件中，需要选择使用以下哪一个子句(　　)。
在下列选项中，哪个不是一个算法一般应该具有的基本特征(　　)。
在4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C（栈顶）、B、A（栈底），则不可能的出栈顺序是(　　)。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
(1)将当前文件夹下的自由表class(班级表)和teacher(教师表)添加到学生数据库sdb中。(2)为班级表class创建一个主索引和普通索引(升序)，主索引的索引名和索引表达式均为“班级号”；普通索引的索引名和索引表达式均为“班主任号
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”(来自客房表)、“类型名”和“价格”。查询结果按“类型号”升序排序，并将查询结

随机试题

下列药物中，不宜与丁香同用的是
Ⅱa型高脂蛋白血症的血清检测特点是
A．6个月B．90日C．60日D．15日申请人不服复议决定的，可以在收到复议决定书之日起向人民法院提起诉讼的最长时效是()。
符合下列条件方可办理审批手续：(　　)
目前，我国股票基金大部分按照()的比例计提基金管理费。
某机器制造企业有生产职工500人，当地政府人均月计税工资标准为1500元。计算企业所得税应纳税所得额时，年度准予扣除的职工工会经费、职工福利费和职工教育费共计()万元。
人民警察作为执法者，手中掌握着执法的权力，如果这些权力得不到有效的制约，行使权力的活动得不到有效的监督，就会滋生消极腐败现象，下列哪些情形属于公安工作中常见的消极腐败现象?()
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
说“把玩学术”不太合适，显得有点______，但如果是“沉潜把玩”呢?其实，读书做学问，目的性太强，很难达到痛快淋漓、出神人化的地步。这一点，学问与游戏之道是______的，缺乏足够的好奇心、求知欲、距离感，反而做不好。按照今日不少人的“学者”标准，恐怕传
某学生成绩管理系统的“主窗体”如下图左侧所示，点击“退出系统”按钮会弹出下图右侧“请确认”提示框；如果继续点击“是”按钮，才会关闭主窗体退出系统，如果点击“否”按钮，则会返回“主窗体”继续运行系统。为了达到这样的运行效果，在设计主窗体时为“退出系统”按

最新回复(0)

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

二级VF

NCRE全国计算机二级

表达式VAL(SUBSTR("i5处理器",2,1))*Len("msvisualfoxpro")的结果是( )。

在VisualFoxPro中，报表文件的扩展名是( )。

在VisualFoxPro中，用于建立或修改程序文件的命令是( )。

使用SELECT-SQL命令建立查询时，若要将查询结果存放到文本文件中，需要选择使用以下哪一个子句( )。

在下列选项中，哪个不是一个算法一般应该具有的基本特征( )。

在4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C（栈顶）、B、A（栈底），则不可能的出栈顺序是( )。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

(1)将当前文件夹下的自由表class(班级表)和teacher(教师表)添加到学生数据库sdb中。(2)为班级表class创建一个主索引和普通索引(升序)，主索引的索引名和索引表达式均为“班级号”；普通索引的索引名和索引表达式均为“班主任号

下列药物中，不宜与丁香同用的是

Ⅱa型高脂蛋白血症的血清检测特点是

A．6个月B．90日C．60日D．15日申请人不服复议决定的，可以在收到复议决定书之日起向人民法院提起诉讼的最长时效是()。

符合下列条件方可办理审批手续：( )

目前，我国股票基金大部分按照()的比例计提基金管理费。

某机器制造企业有生产职工500人，当地政府人均月计税工资标准为1500元。计算企业所得税应纳税所得额时，年度准予扣除的职工工会经费、职工福利费和职工教育费共计()万元。

人民警察作为执法者，手中掌握着执法的权力，如果这些权力得不到有效的制约，行使权力的活动得不到有效的监督，就会滋生消极腐败现象，下列哪些情形属于公安工作中常见的消极腐败现象?()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

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

表达式VAL(SUBSTR("i5处理器",2,1))*Len("msvisualfoxpro")的结果是(　　)。

在VisualFoxPro中，报表文件的扩展名是(　　)。

在VisualFoxPro中，用于建立或修改程序文件的命令是(　　)。

使用SELECT-SQL命令建立查询时，若要将查询结果存放到文本文件中，需要选择使用以下哪一个子句(　　)。

在下列选项中，哪个不是一个算法一般应该具有的基本特征(　　)。

在4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C（栈顶）、B、A（栈底），则不可能的出栈顺序是(　　)。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

符合下列条件方可办理审批手续：(　　)