对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。

admin2009-08-15 52

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n-1)/2；冒泡排序所需要的比较次数为n(n-1)/2；直接插入排序所需要的比较次数为n(n-1)/2：堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classTest{public：Test(){a=0；c=0；}∥①intf(inta)bonst{this-＞a=a；}／／②staticintg()
数据库系统的三级模式不包括()。
使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)基类People完成打印功能，定义其中的打印函数为虚函数，请在注释1后添加适当的语句。(2)类Boy继承于Peo
下列控制格式输入/输出的操作符中，能够设置浮点数精度的是()。
下列语句或语句序列中有语法错误的是
下列选项中，正确的C++表达式是
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释∥********1********后添加适当的语句。(2)完成类的私有常量PI的赋值
设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
下面不属于软件测试实施步骤的是()。

随机试题

法律、法规授权的组织进行行政处罚的法律后果由以下哪个机关承担？
继电保护和自动装置屏的前后，必须有明显的同一名称标志及标称符号，目的是防止工作时走错间隔或误拆、动设备，造成保护在运行中误动作。（）
与地方居民直接发生关系的地方政府称为()
患儿女性，2岁，因“发热5天，伴皮疹3天”入院。患儿于5天前出现发热，最高体温39.7℃，偶有咳嗽，当地给予感冒药、退热药和抗生素治疗未见明显效果，3天前躯干部出现红色皮疹，无头痛、呕吐、腹泻等。体格检查：体温38.9℃，脉搏120次／min，呼吸40次／
一密闭容器中，有A、B、C三种气体建立了化学平衡，它们的反应是A(g)+B(g)→c(g)，相同温度下，体积缩小2／3，则平衡常数为原来的()。
背景某堤防除险加固工程依据《堤防和疏浚工程施工合同范本》签订了施工合同，施工内容包括防洪闸及堤防加固。其中经承包人申请、监理单位批准，发包人同意将新闸门的制作及安装由分包单位承担。合同约定：(1)当实际完成工程量超过工程量清单估算工程量
某有限责任公司由甲、乙、丙、丁四人出资设立，其中甲出资10万元、乙出资20万元、丙出资60万元、丁出资10万元。当股东会对与其他公司合并的议案表决时，下列情形不能通过的有()。
测试与排错是相互联系而性质不同的两类活动，下列哪些是排错所应具有的特征?Ⅰ．证实程序有错误Ⅱ．修改程序错误Ⅲ．忽视对象细节Ⅳ．了解对象细节
TheWTOleadershadbeenurgedsomecountriestomakenecessaryconcessiontopromotetheirmutualnegotiations.
Observationsofsocialplayinseveralspeciesofmammalsindicatethatindividualsoftendepartfromtheusualsocialconventio

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。

二级Access

NCRE全国计算机二级

有如下类定义：classTest{public：Test(){a=0；c=0；}∥①intf(inta)bonst{this-＞a=a；}／／②staticintg()

数据库系统的三级模式不包括()。

使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)基类People完成打印功能，定义其中的打印函数为虚函数，请在注释1后添加适当的语句。(2)类Boy继承于Peo

下列控制格式输入/输出的操作符中，能够设置浮点数精度的是()。

下列语句或语句序列中有语法错误的是

下列选项中，正确的C++表达式是

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释∥1后添加适当的语句。(2)完成类的私有常量PI的赋值

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

下面不属于软件测试实施步骤的是()。

法律、法规授权的组织进行行政处罚的法律后果由以下哪个机关承担？

继电保护和自动装置屏的前后，必须有明显的同一名称标志及标称符号，目的是防止工作时走错间隔或误拆、动设备，造成保护在运行中误动作。（）

与地方居民直接发生关系的地方政府称为()

一密闭容器中，有A、B、C三种气体建立了化学平衡，它们的反应是A(g)+B(g)→c(g)，相同温度下，体积缩小2／3，则平衡常数为原来的()。

某有限责任公司由甲、乙、丙、丁四人出资设立，其中甲出资10万元、乙出资20万元、丙出资60万元、丁出资10万元。当股东会对与其他公司合并的议案表决时，下列情形不能通过的有()。

测试与排错是相互联系而性质不同的两类活动，下列哪些是排错所应具有的特征?Ⅰ．证实程序有错误Ⅱ．修改程序错误Ⅲ．忽视对象细节Ⅳ．了解对象细节

TheWTOleadershadbeenurgedsomecountriestomakenecessaryconcessiontopromotetheirmutualnegotiations.

Observationsofsocialplayinseveralspeciesofmammalsindicatethatindividualsoftendepartfromtheusualsocialconventio

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。

二级Access

NCRE全国计算机二级

有如下类定义：classTest{public：Test(){a=0；c=0；}∥①intf(inta)bonst{this-＞a=a；}／／②staticintg()

数据库系统的三级模式不包括()。

使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)基类People完成打印功能，定义其中的打印函数为虚函数，请在注释1后添加适当的语句。(2)类Boy继承于Peo

下列控制格式输入/输出的操作符中，能够设置浮点数精度的是()。

下列语句或语句序列中有语法错误的是

下列选项中，正确的C++表达式是

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于

下面不属于软件测试实施步骤的是()。

法律、法规授权的组织进行行政处罚的法律后果由以下哪个机关承担？

继电保护和自动装置屏的前后，必须有明显的同一名称标志及标称符号，目的是防止工作时走错间隔或误拆、动设备，造成保护在运行中误动作。（）

与地方居民直接发生关系的地方政府称为()

一密闭容器中，有A、B、C三种气体建立了化学平衡，它们的反应是A(g)+B(g)→c(g)，相同温度下，体积缩小2／3，则平衡常数为原来的()。

某有限责任公司由甲、乙、丙、丁四人出资设立，其中甲出资10万元、乙出资20万元、丙出资60万元、丁出资10万元。当股东会对与其他公司合并的议案表决时，下列情形不能通过的有()。

测试与排错是相互联系而性质不同的两类活动，下列哪些是排错所应具有的特征?Ⅰ．证实程序有错误Ⅱ．修改程序错误Ⅲ．忽视对象细节Ⅳ．了解对象细节

TheWTOleadershadbeenurgedsomecountriestomakenecessaryconcessiontopromotetheirmutualnegotiations.

Observationsofsocialplayinseveralspeciesofmammalsindicatethatindividualsoftendepartfromtheusualsocialconventio

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于