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

admin2015-07-25 54

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

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

答案D

解析在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

19世纪，对开辟人类生活新时代起决定作用的自然科学成就是()。
将目前低水平的、不全面的、发展很不平衡的小康社会，发展成为更高水平、内容比较全面丰富、发展较为均衡的小康社会，它包括经济、政治、文化和生态等多方面的内容。这是我国()。
根据我国《行政复议法》的规定，被申请人应当自收到申请书副本或者申请笔录复印件之日起()内，提出书面答复，并提交当初作出具体行政行为的证据、依据和其他有关材料。
圆珠笔(签字笔、中性笔)是我们很熟悉的书写工具。在设计制造时，笔芯内的油墨量与金属笔嘴的寿命存在科学的对应关系，且笔芯上端通常都留有一小孔。关于这些设计的说法不正确的是()。
①在无意义面前，大脑由于寻找不到答案而引发焦虑，当然这是积累到固定阈值之后的事情②权利是伴随选择而产生的，譬如电视机的频道转换器就给了观众看与不看的权利③人的大脑有一种无法改变的功能，即不断地追索词语以及所有事情的意义④如果在
在我国，诉讼程序法包括()。
爱因斯坦狭义相对论已经证明，当宇宙中物体运动速度接近于光速时，人们在地球上可以测出：沿着物体运动方向的长度就会缩短，在它上面的时间流逝就会减慢，即“尺缩钟慢”。这一现象说明
已知当x→0时，函数f(x)=x2-tanx2与cxk是等价无穷小量，则()
n维向量组(I)α1，α2，…，αs和(Ⅱ)β1，β2，…，βt等价的充分必要条件是
现要查询C01课程考试成绩最高的前3名学生的学号和成绩(包括并列的情况)。请补全下列语句：SELECT【4】3学号，成绩FROM选课表WHERE课程号=′C01′ORDERBY成绩DESC

随机试题

阅读孟子《寡人之于国也》中的一段文字，然后回答下列小题。不违农时，谷不可胜食也；数罟不入洿池，鱼鳖不可胜食也；斧斤以时入山林，材木不可胜用也。谷与鱼鳖不可胜食，材木不可胜用，是使民养生丧死无憾也。养生丧死无憾，王道之始也。这段文字集中论述了什么
母婴同室就是让母亲与婴儿一天24小时在一起，便于随时把婴儿抱起进行母乳喂养。预防乳房肿胀不恰当的护理指导是
不加热而提取效率高的提取方法是
对单纯的餐后血糖高，而空腹和餐前血糖水平不高的2型糖尿病者应首选
下列各句中有语病的一句是()。
1922年“新学制”又称为
物权变动的原因主要有
设随机变量X和Y的联合分布为则X和Y的协方差Cov(X，Y)=______．
有如下程序：PrivateSubForm_Click()DimiAsInteger，nAsIntegerFori=1To20i=i+4n=n+iIfi＞10ThenExitForNextPrintnEndS
下列各组软件中，属于应用软件的一组是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

19世纪，对开辟人类生活新时代起决定作用的自然科学成就是()。

将目前低水平的、不全面的、发展很不平衡的小康社会，发展成为更高水平、内容比较全面丰富、发展较为均衡的小康社会，它包括经济、政治、文化和生态等多方面的内容。这是我国()。

根据我国《行政复议法》的规定，被申请人应当自收到申请书副本或者申请笔录复印件之日起()内，提出书面答复，并提交当初作出具体行政行为的证据、依据和其他有关材料。

圆珠笔(签字笔、中性笔)是我们很熟悉的书写工具。在设计制造时，笔芯内的油墨量与金属笔嘴的寿命存在科学的对应关系，且笔芯上端通常都留有一小孔。关于这些设计的说法不正确的是()。

在我国，诉讼程序法包括()。

爱因斯坦狭义相对论已经证明，当宇宙中物体运动速度接近于光速时，人们在地球上可以测出：沿着物体运动方向的长度就会缩短，在它上面的时间流逝就会减慢，即“尺缩钟慢”。这一现象说明

已知当x→0时，函数f(x)=x2-tanx2与cxk是等价无穷小量，则()

n维向量组(I)α1，α2，…，αs和(Ⅱ)β1，β2，…，βt等价的充分必要条件是

现要查询C01课程考试成绩最高的前3名学生的学号和成绩(包括并列的情况)。请补全下列语句：SELECT【4】3学号，成绩FROM选课表WHERE课程号=′C01′ORDERBY成绩DESC

母婴同室就是让母亲与婴儿一天24小时在一起，便于随时把婴儿抱起进行母乳喂养。预防乳房肿胀不恰当的护理指导是

不加热而提取效率高的提取方法是

对单纯的餐后血糖高，而空腹和餐前血糖水平不高的2型糖尿病者应首选

下列各句中有语病的一句是()。

1922年“新学制”又称为

物权变动的原因主要有

设随机变量X和Y的联合分布为则X和Y的协方差Cov(X，Y)=______．

有如下程序：PrivateSubForm_Click()DimiAsInteger，nAsIntegerFori=1To20i=i+4n=n+iIfi＞10ThenExitForNextPrintnEndS

下列各组软件中，属于应用软件的一组是()。

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