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

admin2020-02-26 33

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材.docx”及相关图片文件，具体要求如下：演示文稿共包含八张幻灯片，分为5节，节名分别为“标题、
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材.xlsx”另存为“滨海市
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中以“一、”、“二、”……开头的段落设为“标题1”样式；以“(一)”、“(二)”……开头的段落设为“标题2”样式；以“1、”、“2、
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是
某系统结构图如下图所示，该系统结构图的宽度是
下列关于栈叙述正确的是
在面向对象方法中，不属于“对象”基本特点的是
下列描述中不属于数据库系统特点的是()。
在PowerPoint演示文稿中，不可以使用的对象是()。

随机试题

(2009年)两根完全相同的细长(大柔度)压杆AB和CD如图5—73所示，杆的下端为固定铰链约束，上端与刚性水平杆固结。两杆的弯曲刚度均为EI，其临界载荷Fa为()。
可以制成全封闭式的结构，用以输送含尘及有毒的散状固体物料的输送设备有(　　)。
甲公司欠乙公司购货款30万元。由于甲公司财务发生困难，短期内不能支付已于2009年4月29日到期的货款。2009年5月15日，经双方协商，乙公司同意减免甲公司货款5万元，按10%的年利率收取利息，半年后必须付清货款和利息。这种债务重组方式属于()。
在Word编辑状态中，不仅可以查找和替换各种字符，而且还可以查找和替换字符的格式。　　　　　(　　)
金融市场常被称为“资金的蓄水池”和“国民经济的晴雨表”，分别指的是金融市场的()。
下列各项中，属于我国民法调整对象的是()。
根据麦克里兰提出的人的需要包括()。
防守篮板球的争抢，个人的弹跳力应重要于防守的卡位。()
In1607,thefirstEnglishcolonyinAmericawasfoundedatJamestown,______.
Sleepisanimportantpartofourlives.Wespendaboutone-thirdofourlivessleeping.Formillionsofpeople,【C1】______,gett

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是

某系统结构图如下图所示，该系统结构图的宽度是

下列关于栈叙述正确的是

在面向对象方法中，不属于“对象”基本特点的是

下列描述中不属于数据库系统特点的是()。

在PowerPoint演示文稿中，不可以使用的对象是()。

(2009年)两根完全相同的细长(大柔度)压杆AB和CD如图5—73所示，杆的下端为固定铰链约束，上端与刚性水平杆固结。两杆的弯曲刚度均为EI，其临界载荷Fa为()。

可以制成全封闭式的结构，用以输送含尘及有毒的散状固体物料的输送设备有( )。

在Word编辑状态中，不仅可以查找和替换各种字符，而且还可以查找和替换字符的格式。 ( )

金融市场常被称为“资金的蓄水池”和“国民经济的晴雨表”，分别指的是金融市场的()。

下列各项中，属于我国民法调整对象的是()。

根据麦克里兰提出的人的需要包括()。

防守篮板球的争抢，个人的弹跳力应重要于防守的卡位。()

In1607,thefirstEnglishcolonyinAmericawasfoundedatJamestown,______.

Sleepisanimportantpartofourlives.Wespendaboutone-thirdofourlivessleeping.Formillionsofpeople,【C1】______,gett

可以制成全封闭式的结构，用以输送含尘及有毒的散状固体物料的输送设备有(　　)。

在Word编辑状态中，不仅可以查找和替换各种字符，而且还可以查找和替换字符的格式。　　　　　(　　)