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

admin2009-08-15 59

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

Swing中用来表示工具栏的类是javax.swing.______。
在多线程程序设计中，如果采用继承Thread类的方式创建线程，则需要重写Thread类的______()方法。
点击窗口内的按钮时，产生的事件是()。
有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
算法的空间复杂度是指()。
程序如下：∥Java_2.javapublicclassJava_2{publicstaticvoidmain(String[]args)
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。
下面描述中，符合结构化程序设计风格的是()。

随机试题

真核细胞型微生物的特点是
关于生殖道疱疹下列哪项正确
女性，28岁，确诊为类风湿关节炎，经严格的药物治疗6个月后症状仍无明显缓解，查体双膝关节肿胀，轻度屈曲挛缩畸形，关节触诊有肥厚感，浮髌试验阳性。X线片可见轻度骨质破坏。进一步的治疗应当是
氯沙坦的抗高血压机制是
甲、乙两人系同事，甲曾委托乙创作一剧本，乙碍于情面答应为其创作，但双方没有订立任何书面合同，也未作出明确的口头约定。乙按时完稿交甲审阅，甲看后让乙再作修改。后甲因工作关系调到他省工作，乙修改完作品即以自己的名义对外发表。甲知悉后，提出著作权属于自己。依法律
社会主义法治的价值追求是公平正义，因此必须坚持法律面前人人平等原则。下列哪一民事诉讼基本原则最能体现法律面前人人平等原则的内涵？（2014年卷三35题）
下列关于高原电器环境使用条件的叙述正确的有哪些?
甲公司与股权投资的相关资料如下：(1)甲公司原持有乙公司30％的股权，并能够对乙公司施加重大影响。2019年月1日，甲公司支付银行存款13000万元，进一步取得乙公司50％的股权，并能够控制乙公司的财务经营决策。原投资账面价值为5400万元(包括：投资成
(2015·浙江)范进中举后的“狂喜”表现出的情绪状态是()
下列与某食品厂相关的做法不符合食品安全法规定的是：

最新回复(0)

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

二级VB

NCRE全国计算机二级

Swing中用来表示工具栏的类是javax.swing.______。

在多线程程序设计中，如果采用继承Thread类的方式创建线程，则需要重写Thread类的______()方法。

点击窗口内的按钮时，产生的事件是()。

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

算法的空间复杂度是指()。

程序如下：∥Java_2.javapublicclassJava_2{publicstaticvoidmain(String[]args)

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。

下面描述中，符合结构化程序设计风格的是()。

真核细胞型微生物的特点是

关于生殖道疱疹下列哪项正确

女性，28岁，确诊为类风湿关节炎，经严格的药物治疗6个月后症状仍无明显缓解，查体双膝关节肿胀，轻度屈曲挛缩畸形，关节触诊有肥厚感，浮髌试验阳性。X线片可见轻度骨质破坏。进一步的治疗应当是

氯沙坦的抗高血压机制是

社会主义法治的价值追求是公平正义，因此必须坚持法律面前人人平等原则。下列哪一民事诉讼基本原则最能体现法律面前人人平等原则的内涵？（2014年卷三35题）

下列关于高原电器环境使用条件的叙述正确的有哪些?

(2015·浙江)范进中举后的“狂喜”表现出的情绪状态是()

下列与某食品厂相关的做法不符合食品安全法规定的是：