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

admin2015-07-25 46

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

《物权法》规定，除法律另有规定外，()代表国家行使国有财产的所有权。
下列对国家、阶级、政党关系的表述中，正确的有()。①有政党必有阶级和国家②有阶级、国家必有政党③在当代，执政党的阶级属性与国家的性质相一致④国家、政党是阶级统治的工具
下列关于党史上的“第一”，表述错误的是()。
关于缓刑，下列哪一选项是错误的?()
政府为了保护农业生产者，对部分农业产品规定了保护价格。为了采取这种价格政策，应采取的相应措施是()。
4支足球队进行单循环比赛，即每两队之间都比赛一场。每场比赛胜者得3分，负者得0分，平局各得1分。比赛结果，各队的总得分恰好是4个连续的自然数。输给第一名的队的总分是多少?
书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?
某单位欲将甲、乙、丙、丁4个大学生分配到3个不同的岗位实习，若每个岗位至少分到1名大学生，且甲、乙两人被分在同一岗位．则不同的分配方法共有()。
设在SQLServer2008某数据库中，要设置不允许用户U1获得对表T数据的删除权限，请补全实现该授权操作的SQL语句：【9】ONTToU1；
请完成下列Java程序：制作一个图形用户界面，上方包含一个TextField和Button构件，实现输入字符串，点击Button获取文本区的字符：中间显示Label的内容：下方是4个按钮，分别实现控制Label在最左边，在中间，在右边和退出程序的功能。

随机试题

A．AChB．NEC．NOD．铃蟾素支配G细胞的迷走神经节后纤维释放
A．复凝聚法B．喷雾冻凝法C．单凝聚法D．液中干燥法E．多孔离心法在高分子溶液中加入凝聚剂而凝聚成囊的方法是()。
大理石面层和花岗岩面层的主控项目是（）。
水仙(清)李渔水仙一花，予之命也。予有四命，各司一时：春以水仙兰花为命；夏以莲为命；秋以秋海棠为命；冬以腊梅为命。无此四花，是无命也。一季夺予一花，是夺予一季之命也。水仙以秣陵①为最，
矫正过错行为的策略包括()。
结合你的工作与实习经历，谈谈结案阶段的步骤与核心技巧。(南航2012年研)
设要为某工厂设计一个数据库，需要记录如下信息(有下划线的信息可作为唯一标识)：*产品有产品名、规格；*每种产品拥有多道加工工序，每道加工工序只适用于一种产品；*每道工序需要记录相关的工序编号、所需材料、加工要求；*每道工序可以有多道上
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
20oftheworld’stopeconomiespromisedtohelpIraqloweritsdebtandtohelprestartglobaltradetalksaftera2-daymeetin
Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

《物权法》规定，除法律另有规定外，()代表国家行使国有财产的所有权。

下列对国家、阶级、政党关系的表述中，正确的有()。①有政党必有阶级和国家②有阶级、国家必有政党③在当代，执政党的阶级属性与国家的性质相一致④国家、政党是阶级统治的工具

下列关于党史上的“第一”，表述错误的是()。

关于缓刑，下列哪一选项是错误的?()

政府为了保护农业生产者，对部分农业产品规定了保护价格。为了采取这种价格政策，应采取的相应措施是()。

4支足球队进行单循环比赛，即每两队之间都比赛一场。每场比赛胜者得3分，负者得0分，平局各得1分。比赛结果，各队的总得分恰好是4个连续的自然数。输给第一名的队的总分是多少?

书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?

某单位欲将甲、乙、丙、丁4个大学生分配到3个不同的岗位实习，若每个岗位至少分到1名大学生，且甲、乙两人被分在同一岗位．则不同的分配方法共有()。

设在SQLServer2008某数据库中，要设置不允许用户U1获得对表T数据的删除权限，请补全实现该授权操作的SQL语句：【9】ONTToU1；

A．AChB．NEC．NOD．铃蟾素支配G细胞的迷走神经节后纤维释放

A．复凝聚法B．喷雾冻凝法C．单凝聚法D．液中干燥法E．多孔离心法在高分子溶液中加入凝聚剂而凝聚成囊的方法是()。

大理石面层和花岗岩面层的主控项目是（）。

水仙(清)李渔水仙一花，予之命也。予有四命，各司一时：春以水仙兰花为命；夏以莲为命；秋以秋海棠为命；冬以腊梅为命。无此四花，是无命也。一季夺予一花，是夺予一季之命也。水仙以秣陵①为最，

矫正过错行为的策略包括()。

结合你的工作与实习经历，谈谈结案阶段的步骤与核心技巧。(南航2012年研)

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

20oftheworld’stopeconomiespromisedtohelpIraqloweritsdebtandtohelprestartglobaltradetalksaftera2-daymeetin

Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe

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