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

admin2021-02-22 74

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于文件流的描述中，正确的是()。
在希尔排序法中，每经过一次数据交换后
下列叙述中错误的是
下面不属于软件设计原则的是
下列与队列结构有关联的是
下面不属于软件测试实施步骤的是
运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
使用VC6打开考生文件夹下的工程proj3，其中包含主程序文件main．epp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在"
下列有关指针的操作中，正确的是()。

随机试题

A．中央前回B．颞叶C．黑质纹状体D．枕叶E．小脑复杂部分性发作的病损于
A．具有两端开口的病理性通道B．只有一端开口的盲管C．表面或黏膜上皮坏死脱落形成较深缺损D．单个毛囊发生的化脓性炎E．多个毛囊发生的化脓性炎疖肿
根据《环境影响评价技术导则一总纲》，环境影响评价工作一般分三个阶段，即（）。
A、B、C、D公司均为增值税一般纳税人，适用的增值税税率为17％，假定销售商品、原材料的成本在确认收入时逐笔结转，商品、原材料售价中不含增值税。2017年2月，A公司发生如下交易或事项：(1)1日，A公司收到B公司因质量问题而退回的商品100件，每件商品
近几年，中央出台了一系列支持“三农”发展的政策：政策一：赋予农民更多财产权利。稳定农村土地承包关系，并积极发展农民股份合作，赋予农民对集体资产股份占有、收益、有偿退出及抵押、担保、继承权。政策二：农业部发布50项惠农政策，2000亿补
我国公安机关工作的宗旨的具体体现是全心全意为人民服务。()
根据下列材料，回答问题。CIER指数用来反映就业市场景气程度，其计算方法是：CIER指数=市场招聘需求人数／市场求职申请人数。根据有关机构发布的数据，2018年第一季度CIER指数为1．91，第二季度为1．88，第三季度为1．97，第四季度为2．38
1，2，5，14，()
读书是欣赏别人，写书是__________自己；读书是接受别人的沐浴，写作是一种自我__________。一个人的两只眼用来看别人，但还需要一只眼对向自己，时常审视深藏自身中的灵魂，在你挑剔世界的同时还要同样地挑剔自己。填入划横线部分最恰当的一项是：
A、TootherEuropeancountries.B、Totheremoteareasandsuburbs.C、Tothenaturalparksforbirds.D、Backtotheirnests.BWher

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于文件流的描述中，正确的是()。

在希尔排序法中，每经过一次数据交换后

下列叙述中错误的是

下面不属于软件设计原则的是

下列与队列结构有关联的是

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

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

使用VC6打开考生文件夹下的工程proj3，其中包含主程序文件main．epp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在"

下列有关指针的操作中，正确的是()。

A．中央前回B．颞叶C．黑质纹状体D．枕叶E．小脑复杂部分性发作的病损于

A．具有两端开口的病理性通道B．只有一端开口的盲管C．表面或黏膜上皮坏死脱落形成较深缺损D．单个毛囊发生的化脓性炎E．多个毛囊发生的化脓性炎疖肿

根据《环境影响评价技术导则一总纲》，环境影响评价工作一般分三个阶段，即（）。

我国公安机关工作的宗旨的具体体现是全心全意为人民服务。()

1，2，5，14，()

A、TootherEuropeancountries.B、Totheremoteareasandsuburbs.C、Tothenaturalparksforbirds.D、Backtotheirnests.BWher

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