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

admin2020-07-08 74

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据页面布局需要，调整邀请函中“大学生
　　文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助文涵完成此项工作。在“店铺”列左侧插入一个空列，输入列标题为“序号”，并以“001、002、003、……、
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。在书稿的最前面插入目录，要求包含标题第1～3级及对应页号。目录、书稿的每一章均为独立的一节，每一节的页码均以奇数页为起始页码。
根据“辽宁号航空母舰素材．docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1～2张幻灯片，文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。
有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。
数据库管理系统是()。
学院中每个系有一名系主任，而各系的系主任可以由同一人担任，则实体系主任和实体系之间的联系是()
在计算机的硬件技术中，构成存储器的最小单位是
在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是
在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是

随机试题

设A是3阶矩阵，满足Aα1=－α1，Aα2=α1+2α2，Aα3=α1+3α2+α3，其中α1=(0，1，1)T，α2=(1，0，1)T，α3=(1，1，0)T．证明：A相似于对角矩阵A，求A，并求可逆矩阵P，使得P－1AP=A．
请将下列评茶术语和相应的茶叶正确选择A黄山毛峰B六安瓜片C信阳毛尖D碧螺春茶条索细、紧、直，色泽翠绿油润，白毫显露
不重视社交，而重视物质的、实际的利益，遵守规则，喜欢安定，感情不丰富，缺乏洞察力。在职业选择上，希望从事有明确要求，能按一定程序进行的操作，如机械、电工技术等。这种人格类型属于霍兰德提出的()。A．研究型B．艺术型C．现实型D．社会型
患者女性，55岁。长期单独应用某种抗高血压药进行治疗，测血压173／112mmHg，下肢轻度凹性水肿，现考虑采用联合用药，请问下述联合用药最为有益的是
单位(子单位)工程质量验收合格应符合下列规定：(1)所含分部(子分部)工程质量均应验收合格。(2)质量控制资料应完整(3)()
一般情况：求助者，男性，43岁，高中学历，公司经理，因不能控制的长时间洗手，过分爱干净多年前来咨询。求助者自述：我觉得自己得了一种“怪病”，老是觉得自己染上了病菌，可能会得癌症。因此，每天必须多次、长时间地洗手、洗衣，为此非常痛苦，别人也称我为“洗
幸福感是人们对生活满意程度的一种心理体验，它以一定的物质财富为基础，但现实生活中，幸福感的提升与物质财富的增加并不一定同步，这说明()。①社会存在决定社会意识②社会意识具有相对独立性③社会意识对社会存在具有促进作用④社会意识的变化独立于社会
“社会主义的本质是解放生产力，发展生产力，消灭剥削，消除两极分化，最终达到共同富裕。”这关于社会主义本质的论断体现了
为网络数据交换而制定的______、约定与标准被称为网络协议(Protocol)。
Dayafterday,asmallbluetruckspeedsalongtheroadsofDenmark’sislandofFunen.Abigdarkdogsitsbesidethedriver,lo

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

数据库管理系统是()。

学院中每个系有一名系主任，而各系的系主任可以由同一人担任，则实体系主任和实体系之间的联系是()

在计算机的硬件技术中，构成存储器的最小单位是

在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是

在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是

设A是3阶矩阵，满足Aα1=－α1，Aα2=α1+2α2，Aα3=α1+3α2+α3，其中α1=(0，1，1)T，α2=(1，0，1)T，α3=(1，1，0)T．证明：A相似于对角矩阵A，求A，并求可逆矩阵P，使得P－1AP=A．

请将下列评茶术语和相应的茶叶正确选择A黄山毛峰B六安瓜片C信阳毛尖D碧螺春茶条索细、紧、直，色泽翠绿油润，白毫显露

患者女性，55岁。长期单独应用某种抗高血压药进行治疗，测血压173／112mmHg，下肢轻度凹性水肿，现考虑采用联合用药，请问下述联合用药最为有益的是

单位(子单位)工程质量验收合格应符合下列规定：(1)所含分部(子分部)工程质量均应验收合格。(2)质量控制资料应完整(3)()

“社会主义的本质是解放生产力，发展生产力，消灭剥削，消除两极分化，最终达到共同富裕。”这关于社会主义本质的论断体现了

为网络数据交换而制定的______、约定与标准被称为网络协议(Protocol)。

Dayafterday,asmallbluetruckspeedsalongtheroadsofDenmark’sislandofFunen.Abigdarkdogsitsbesidethedriver,lo