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

admin2021-05-06 42

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。
下列关于C++函数的说明中，正确的是()。
要使程序的输出结果为Base，则在横线处填写的派生类Derived的继承方式是()。#includeusingnamespacestd；classBase{public：voidprint(){cout
请打开考生文件夹下的解决方案文件proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)，用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继承了sal
请打开考生文件夹下的解决方案文件proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30义
如果利用C++流进行输入输出，下面的叙述中正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机试题

Duetotheshortageofmaterialduringthewar,shetooktheopportunitytoshowthatlesscantrulybemore,introducingturtle-
关于典型偏头痛的临床表现，下列哪项说法是正确的
甲网站与乙唱片公司就录音制品《好天气》的信息网络传播权签订了许可使用合同，按照约定支付报酬后，即开展了网上原版音乐下载业务。甲网站的行为：()
[2012年第71题]某建筑物周围有水量充足、水温适宜的地表水可供利用时，其空调的冷热源应优先选用以下哪种方式?
建造合同中有关合同分立与合同合并，实际上是确定建造合同的()。
(　　)是由股票的上涨家数和下降家数的差额，推断股票市场多空双方力量的对比，进而判断出股票市场的实际情况。
编辑检查付印清样时，必须核查()等。
根据全国人大批准的中央预算，2012年我国将新型农村合作医疗和城镇居民基本医疗保险的财政补助标准增加到每人每年240元，并适当提高报销水平，补助1050亿元，增长37％。完善国家基本药物制度，深化基层医疗卫生机构综合改革。健全城乡基本公共卫生服务经费保障机
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为
WeallknowtheInternetdoesnotrunfastenough.Whatweoftendonotknowiswhy.WhenaWebpageisslowdownloading,weusu

最新回复(0)

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

二级C

NCRE全国计算机二级

有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。

下列关于C++函数的说明中，正确的是()。

要使程序的输出结果为Base，则在横线处填写的派生类Derived的继承方式是()。#includeusingnamespacestd；classBase{public：voidprint(){cout

请打开考生文件夹下的解决方案文件proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30义

如果利用C++流进行输入输出，下面的叙述中正确的是()。

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

Duetotheshortageofmaterialduringthewar,shetooktheopportunitytoshowthatlesscantrulybemore,introducingturtle-

关于典型偏头痛的临床表现，下列哪项说法是正确的

甲网站与乙唱片公司就录音制品《好天气》的信息网络传播权签订了许可使用合同，按照约定支付报酬后，即开展了网上原版音乐下载业务。甲网站的行为：()

[2012年第71题]某建筑物周围有水量充足、水温适宜的地表水可供利用时，其空调的冷热源应优先选用以下哪种方式?

建造合同中有关合同分立与合同合并，实际上是确定建造合同的()。

( )是由股票的上涨家数和下降家数的差额，推断股票市场多空双方力量的对比，进而判断出股票市场的实际情况。

编辑检查付印清样时，必须核查()等。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为

WeallknowtheInternetdoesnotrunfastenough.Whatweoftendonotknowiswhy.WhenaWebpageisslowdownloading,weusu

请打开考生文件夹下的解决方案文件proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30义

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

(　　)是由股票的上涨家数和下降家数的差额，推断股票市场多空双方力量的对比，进而判断出股票市场的实际情况。