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

admin2015-07-25 42

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

科技创新与民生问题密切相关。下列表述错误的是()。
19世纪，对开辟人类生活新时代起决定作用的自然科学成就是()。
明朝初年强化君主专制的措施是()。
小女孩甲(8岁)与小男孩乙(12岁)放学后常结伴回家。一日，甲对乙说：“听说我们回家途中的王家昨日买了一条狗．我们能否绕道回家?”乙答：“不要怕!被狗咬了我负责。”后甲和乙路经王家同时被狗咬伤住院。该案赔偿责任应如何承担?()
关于古琴，下列说法不正确的是()。
李某系A市建设银行某储蓄所记账员。2002年3月20日下午下班时，李某发现本所出纳员陈某将2万元营业款遗忘在办公桌抽屉内(未锁)。当日下班后，李某趁所内无人之机，返回所内将该2万元取出，用报纸包好后藏到自己办公桌下面的垃圾箱中，并用纸箱遮住垃圾袋。次日上午
根据我国宪法和法律规定，下列选项哪一个是正确的?()
根据下面材料回答下列小题。自20世纪末期，山西同全国一样粮食供需形势发生逆转，粮价持续走低，粮食生产效益滑坡，农民生产积极性受挫。2004年初，中央下发“一号文件”，实施了“一减三补”等一系列惠农政策，之后连续三年出台中央“一号文件”，“保护和加强
某设区的市的人民代表大会为缓解市内交通拥堵情况，制定了一项“禁摩令”，规定在市内某些路段禁止摩托车通行。该法规施行后，指定路段的拥堵情况得到大幅改善，但与此同时对摩托车用户的出行造成了很大的影响。运用宪法学的知识回答下列问题：该市制定“禁摩令”的权限
在设计程序时，应采纳的原则之一是()。

随机试题

根据1912年1月2日颁布的《修正中华民国临时政府组织大纲》的规定，临时参议院对政府的监督方式有()
A、车前子B、滑石C、木通D、石韦E、通草可治疗湿疹的是
病人孙某，因输入刺激性药液，导致静脉痉挛，此时护士正确的处理方法是()
双方行政行为是指必须经过行政主体和行政相对人双方意思表示一致才能成立的行政行为。下列属于双方行政行为的是()。
劣币是指实际价值()的货币。
假如某国出现比较严重的经济衰退，该国当局却不能运用货币政策进行调节。这个国家可能是：
帝王谥号主要依据其生前行为而定。下列各项中属于谥号的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilorsomethingbyintroducingimpuritieswhichmake【B1】______
Beingabletomulti-taskishailedbymostpeopleasawelcomeskill,butnotaccordingtoarecentstudywhichclaimsthatyoun

最新回复(0)

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

二级C语言

NCRE全国计算机二级

科技创新与民生问题密切相关。下列表述错误的是()。

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

明朝初年强化君主专制的措施是()。

关于古琴，下列说法不正确的是()。

根据我国宪法和法律规定，下列选项哪一个是正确的?()

在设计程序时，应采纳的原则之一是()。

根据1912年1月2日颁布的《修正中华民国临时政府组织大纲》的规定，临时参议院对政府的监督方式有()

A、车前子B、滑石C、木通D、石韦E、通草可治疗湿疹的是

病人孙某，因输入刺激性药液，导致静脉痉挛，此时护士正确的处理方法是()

双方行政行为是指必须经过行政主体和行政相对人双方意思表示一致才能成立的行政行为。下列属于双方行政行为的是()。

劣币是指实际价值()的货币。

假如某国出现比较严重的经济衰退，该国当局却不能运用货币政策进行调节。这个国家可能是：

帝王谥号主要依据其生前行为而定。下列各项中属于谥号的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilorsomethingbyintroducingimpuritieswhichmake【B1】______

Beingabletomulti-taskishailedbymostpeopleasawelcomeskill,butnotaccordingtoarecentstudywhichclaimsthatyoun

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