设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1）／2的是

admin2019-11-14 32

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1）／2的是

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

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏都需要比较O(nlog₂n)次。所以选项A正确。

转载请注明原文地址:https://jikaoti.com/ti/gHp0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传火会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第三节”下的幻灯片，标题为“三、政府工作需要把握的要
下列叙述中正确的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
在软件开发中，需求分析阶段产生的主要文档是
下列叙述中正确的是

随机试题

掌握公文立卷范围要抓住的要点是（）
梅奥最早提出了与正式团体不同的（　　　）的概念。
推定全损
某早产儿，出生后2天出现体温降低、拒乳，并出现皮肤硬肿。考虑新生儿寒冷损伤综合征。下列哪项不是新生儿寒冷损伤综合征的病因
设计变更是(　　)的依据之一。
甲股票的每股收益为2元，市盈率水平为20，估算该股票的价格为(　　)元。
在经济处于“流动性陷阱”时，()。
潇潇认为游戏规则是可以改变的，只要是大家共同约定的就可以。根据皮亚杰的道德发展阶段理论，潇潇的道德发展处于()。
将10名运动员平均分成两组进行对抗赛，问有多少种不同的分法?
下列关于字符流的叙述中，正确的是(　　)。

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1）／2的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

在软件开发中，需求分析阶段产生的主要文档是

下列叙述中正确的是

掌握公文立卷范围要抓住的要点是（）

梅奥最早提出了与正式团体不同的（ ）的概念。

推定全损

某早产儿，出生后2天出现体温降低、拒乳，并出现皮肤硬肿。考虑新生儿寒冷损伤综合征。下列哪项不是新生儿寒冷损伤综合征的病因

设计变更是( )的依据之一。

甲股票的每股收益为2元，市盈率水平为20，估算该股票的价格为( )元。

在经济处于“流动性陷阱”时，()。

潇潇认为游戏规则是可以改变的，只要是大家共同约定的就可以。根据皮亚杰的道德发展阶段理论，潇潇的道德发展处于()。

将10名运动员平均分成两组进行对抗赛，问有多少种不同的分法?

下列关于字符流的叙述中，正确的是( )。

梅奥最早提出了与正式团体不同的（　　　）的概念。

设计变更是(　　)的依据之一。

甲股票的每股收益为2元，市盈率水平为20，估算该股票的价格为(　　)元。

下列关于字符流的叙述中，正确的是(　　)。