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

admin2020-02-26 63

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：幻灯片版式至少有3种，并为演示文稿选择一个合适的主题。
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中以“一、”、“二、”……开头的段落设为“标题1”样式；以“(一)”、“(二)”……开头的段落设为“标题2”样式；以“1、”、“2、
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3－5节.pptx”，前两节内容存放在文本文件“第1－2节.pptx”中。小张需要按下列要求完成课件的整合制作：将第4张、第7张
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是：
下列叙述中正确的是
对象实现了数据和操作(方法)的结合，其实现的机制是
软件详细设计产生的图如下图所示，则该图是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
某二叉树共有400个节点，其中有100个度为一1的节点，则该二叉树中的叶子节点数为()。

随机试题

患者，女，18岁。10年来间断发作喘息，2天来进行性喘憋，雾化吸入支气管舒张剂及静脉滴注甲泼尼龙200mg，症状无缓解。查体：神志清，大汗，发绀，三凹征(+)，胸廓饱满，双肺呼吸音弱，偶闻哮鸣音，心率130次／分。该患者最可能的诊断为
甲委托乙在一个星期内购买一批布料用于生产，但乙因忙于筹办婚事而将此事一拖再拖，并将甲所交的货款用于办酒席。到约定期限，布料尚未购得，造成甲的服装厂待料一星期，损失1000余元。此损失()
A．滑B．涩C．弦D．促E．数能反映胸痹心痛病证的脉象是()
某建筑设计自动喷水灭火系统，考虑到冬季系统环境温度经常低于4℃，该建筑可以采用的系统有()。
在资源管理器中删除文件，错误的操作是选中文件后()。
教师教学《种树郭橐驼传》时，指出文句“旦视而暮抚”运用了古诗文中常见的一类修辞手法。为引导学生主动思考并理解其所运用的修辞手法类别，教师出示以下句子为例。其中不符合教学要求的一项是()。
我国戏曲音乐主要由_________与_________两大部分构成。
有下列二叉树，对此二叉树中序遍历的结果为()。
A、Fromanewspaper.B、Fromamagazine.C、Fromajobfair.D、Fromawebsite.D问题问的是“这位女士是从哪里知道工作空缺的”。根据对话内容可知,女士在公司网站上看到职位空缺,故选D。
AsaprofessoratalargeAmericanuniversity,Ioftenhearstudentssaying:"I’monlya1050."Theunluckystudentsarespeaki

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：幻灯片版式至少有3种，并为演示文稿选择一个合适的主题。

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是：

下列叙述中正确的是

对象实现了数据和操作(方法)的结合，其实现的机制是

软件详细设计产生的图如下图所示，则该图是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

某二叉树共有400个节点，其中有100个度为一1的节点，则该二叉树中的叶子节点数为()。

甲委托乙在一个星期内购买一批布料用于生产，但乙因忙于筹办婚事而将此事一拖再拖，并将甲所交的货款用于办酒席。到约定期限，布料尚未购得，造成甲的服装厂待料一星期，损失1000余元。此损失()

A．滑B．涩C．弦D．促E．数能反映胸痹心痛病证的脉象是()

某建筑设计自动喷水灭火系统，考虑到冬季系统环境温度经常低于4℃，该建筑可以采用的系统有()。

在资源管理器中删除文件，错误的操作是选中文件后()。

教师教学《种树郭橐驼传》时，指出文句“旦视而暮抚”运用了古诗文中常见的一类修辞手法。为引导学生主动思考并理解其所运用的修辞手法类别，教师出示以下句子为例。其中不符合教学要求的一项是()。

我国戏曲音乐主要由_________与_________两大部分构成。

有下列二叉树，对此二叉树中序遍历的结果为()。

A、Fromanewspaper.B、Fromamagazine.C、Fromajobfair.D、Fromawebsite.D问题问的是“这位女士是从哪里知道工作空缺的”。根据对话内容可知,女士在公司网站上看到职位空缺,故选D。

AsaprofessoratalargeAmericanuniversity,Ioftenhearstudentssaying:"I’monlya1050."Theunluckystudentsarespeaki

我国戏曲音乐主要由_与_两大部分构成。