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

admin2017-09-25 66

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

恢复系统默认菜单的命令是(　　)。
在VisualFoxPro中，有关参照完整性的删除规则正确的描述是(　　)。
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
数据库系统的核心是
将当前表中有删除标记的记录物理删除的命令是：
为保证数据的实体完整性，应该创建的索引是：
下列数据结构中，属于非线性结构的是(　　)。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
下面属于黑盒测试方法的是
算法的有穷性是指(　　)。

随机试题

对不应处罚的人进行处罚属于（）。
房地产业作为国民经济的基础产业和主导产业，其发展历程不是一帆风顺的。在20世纪50年代中期到20世纪80年代初，我国房地产市场是不存在的。在这期间土地资源和房屋资源的配置不通过市场，而直接由政府的计划指令配置，公开的房地产市场基本被取消。因此，从20世纪8
下列适宜施行甲状腺大部切除术的是
患者有房颤，判断是否为甲亢所致，以下哪项检查不宜选用
A．肺气虚B．肺阴虚C．痰饮阻肺D．风热犯肺E．肺热咳喘牛，耳鼻温热，咳嗽，咽喉肿痛，鼻流黄涕，口干色红，舌苔薄白，脉浮数。该病可辨证为
A．抢救重危患者生命而采取紧急医疗措施造成不良后果B．造成患者轻度残疾、器官组织损伤导致一般功能障碍C．造成患者中度残疾、器官组织损伤导致严重功能障碍D．造成患者明显人身损害的其他后果E．造成患者死亡、重度残疾三级医疗事故是指
某市有甲、乙、丙三个工程队，工作效率比为3：4：5。甲队单独完成AI程需要25天，丙队单独完成B工程需要9天。现由甲队负责B工程，乙队负责A工程，而丙队先帮甲队工作若干天后转去帮助乙队工作。如希望两个工程同时开工同时竣工，则丙队要帮乙队工作多少天？(
为了测试今后的消费趋势，《消费者》杂志对读者作了一次消费意向调查，60%的被调查者称计划在三个月内购买一台空调或至少一件其他的家电大件。《消费者》杂志因此得出结论，下个季度的社会消费额将可能很高。以下哪项如果是真的，最能削弱上述结论?()
我国的政党制度是一种社会主义的新型政党制度，建立在社会主义经济基础之上．同社会主义国家国体的性质相适应，具有如下特征()
WhenDanaHaleadoptedhersonfouryearsago,shesaysshehadto"playhardball"withherbosstogetthesamepaidleavegran

最新回复(0)

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

二级VF

NCRE全国计算机二级

恢复系统默认菜单的命令是( )。

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是( )。

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是

数据库系统的核心是

将当前表中有删除标记的记录物理删除的命令是：

为保证数据的实体完整性，应该创建的索引是：

下列数据结构中，属于非线性结构的是( )。

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

下面属于黑盒测试方法的是

算法的有穷性是指( )。

对不应处罚的人进行处罚属于（）。

下列适宜施行甲状腺大部切除术的是

患者有房颤，判断是否为甲亢所致，以下哪项检查不宜选用

A．肺气虚B．肺阴虚C．痰饮阻肺D．风热犯肺E．肺热咳喘牛，耳鼻温热，咳嗽，咽喉肿痛，鼻流黄涕，口干色红，舌苔薄白，脉浮数。该病可辨证为

我国的政党制度是一种社会主义的新型政党制度，建立在社会主义经济基础之上．同社会主义国家国体的性质相适应，具有如下特征()

WhenDanaHaleadoptedhersonfouryearsago,shesaysshehadto"playhardball"withherbosstogetthesamepaidleavegran

恢复系统默认菜单的命令是(　　)。

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

算法的有穷性是指(　　)。