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

admin2021-09-05 51

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n-1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：c1assFoo{intbar；)；则Foo类的成员bar是()。
若字符指针P所指向的字符串为”abcdefg”，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为
下列叙述中正确的是()。
已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。
下列关于虚基类的描述中，错误的是()。
下列有关C++流的叙述中，错误的是()。
下列关于派生类构造函数和析构函数的说法中，错误的是()。
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。
数据库管理系统(DBMS)是
下列对于软件测试的描述中正确的是()。

随机试题

根据下列资料。回答以下问题。2017年1—2月，C市规模以上工业企业实现利润总额197．02亿元，同比增长10．7％；实现利税总额322．79亿元，同比增长6．8％。1—2月，在规模以上工业企业中，国有控股企业实现利润总额40．79亿元，同比下降25．
按照我国现行的学科分类，行政管理学属于公共管理学的()
下列权利中，不包括在国民待遇条款的范围之内的有()
蔓状血管瘤的最佳治疗方法是
甲开发商从政府土地管理部门拍卖取得一块商品房的建设用地使用权，后将该建设用地使用权转让给了乙开发商。为了开发楼盘，乙开发商从丙银行贷款，合同约定：从20lO年到2015年共向丙银行贷款额度为5亿元。并用该建设用地使用权设置最高额抵押担保。双方签订了抵押合同
[2009年，第15题]微分方程(3+2y)xdx+(1+x2)dy=0的通解是()。
从通货膨胀的程度来看，物价上涨幅度最小的是()通货膨胀。
下列说法中属于咨询师需要遵循的心身一体的观点的是（）。
甲公司拟投资100万元购置一台新设备，年初购入时支付20％的款项，剩余80％的款项下年初付清；新设备购入后可立即投入使用，使用年限为5年，预计净残值为5万元(与税法规定的净残值相同)，按直线法计提折旧。新设备投产时需垫支营运资金10万元，设备使用期满时全额
甲公司欠乙公司30万元，一直无力偿付。现丙公司欠甲公司20万元已到期，但甲公司明示放弃对丙的债权，对甲公司的这一行为，乙公司可以采取的措施有()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：c1assFoo{intbar；)；则Foo类的成员bar是()。

若字符指针P所指向的字符串为”abcdefg”，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为

下列叙述中正确的是()。

已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。

下列关于虚基类的描述中，错误的是()。

下列有关C++流的叙述中，错误的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。

数据库管理系统(DBMS)是

下列对于软件测试的描述中正确的是()。

按照我国现行的学科分类，行政管理学属于公共管理学的()

下列权利中，不包括在国民待遇条款的范围之内的有()

蔓状血管瘤的最佳治疗方法是

[2009年，第15题]微分方程(3+2y)xdx+(1+x2)dy=0的通解是()。

从通货膨胀的程度来看，物价上涨幅度最小的是()通货膨胀。

下列说法中属于咨询师需要遵循的心身一体的观点的是（）。

甲公司欠乙公司30万元，一直无力偿付。现丙公司欠甲公司20万元已到期，但甲公司明示放弃对丙的债权，对甲公司的这一行为，乙公司可以采取的措施有()。

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。