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

admin2017-09-25 54

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下面不属于软件需求分析阶段主要工作的是
软件需求规格说明书的作用不包括
下列链表中，其逻辑结构属于非线性结构的是
在软件开发中，需求分析阶段产生的主要文档是(　　)。
下面属于白盒测试方法的是
下面不属于软件设计阶段任务的是
在软件开发中，需求分析阶段可以使用的工具是(　　)。
算法的有穷性是指(　　)。
算法的有穷性是指（）。
下面关于算法的叙述中，正确的是()。

随机试题

党的十八大报告提出要把生态文明建设放在突出地位，融入经济建设、政治建设、文化建设、社会建设各方面和全过程，努力建设美丽中国，实现中华民族永续发展。党的十八大强调大力推进生态文明建设，这是因为建设生态文明，是
判断小儿体格生长的最常用的指标是
某葡萄胎患者询问出院后宜选用的避孕方法，护士应指导其选用
约某与王某缔结了一个在甲国和中国履行的合同。履约过程中发生争议，约某向甲国法院起诉王某并获得胜诉判决。王某败诉后就同一案件向我国法院提起诉讼。约某以该案件已经甲国法院判决生效为由对中国法院提出管辖权异议。依据我国法律、司法解释以及我国缔结的相关条约，下列哪
直接减征、免征、增加计税抵扣额、抵免部分税额属于政府补助。()
近几十年来，人们发明了各种各样的药物来毒杀老鼠。可是人们发现，在一些老鼠经常出入的地方放置老鼠药的方法越来越没有效果，无论人们将药物添加到对于老鼠来说多么美味的食物之中，老鼠都会对这些送来的“美味”置之不理。根据这一现象，得到的可能解释是：老鼠的嗅觉异常
实在判断是指判断的简单形式，这里是肯定或否定地表明某一单个事物的某种一般性质(肯定判断：菊花是黄色的。否定判断：菊花不是黑色的。)以下哪项不是实在判断?()
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41—45,choosethemostsuitableonefromthelistA—Gt
项目经理陈工为衡量项目绩效，在项目进行到第10天末的时侯为其所负责的项目制作了成本投入情况的分析表格，如表5-4-2所示。表中的所有任务在项目开始时同时开工。项目经理陈工针对项目的情况该如何处理呢?
窗体上有一个名称为Frame1的框架(如图)，若要把框架上显示的"Frame1"改为汉字"框架"，下面正确的语句是(　　)。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下面不属于软件需求分析阶段主要工作的是

软件需求规格说明书的作用不包括

下列链表中，其逻辑结构属于非线性结构的是

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

下面属于白盒测试方法的是

下面不属于软件设计阶段任务的是

在软件开发中，需求分析阶段可以使用的工具是( )。

算法的有穷性是指( )。

算法的有穷性是指（）。

下面关于算法的叙述中，正确的是()。

判断小儿体格生长的最常用的指标是

某葡萄胎患者询问出院后宜选用的避孕方法，护士应指导其选用

直接减征、免征、增加计税抵扣额、抵免部分税额属于政府补助。()

实在判断是指判断的简单形式，这里是肯定或否定地表明某一单个事物的某种一般性质(肯定判断：菊花是黄色的。否定判断：菊花不是黑色的。)以下哪项不是实在判断?()

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41—45,choosethemostsuitableonefromthelistA—Gt

项目经理陈工为衡量项目绩效，在项目进行到第10天末的时侯为其所负责的项目制作了成本投入情况的分析表格，如表5-4-2所示。表中的所有任务在项目开始时同时开工。项目经理陈工针对项目的情况该如何处理呢?

窗体上有一个名称为Frame1的框架(如图)，若要把框架上显示的"Frame1"改为汉字"框架"，下面正确的语句是( )。

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

在软件开发中，需求分析阶段可以使用的工具是(　　)。

算法的有穷性是指(　　)。

窗体上有一个名称为Frame1的框架(如图)，若要把框架上显示的"Frame1"改为汉字"框架"，下面正确的语句是(　　)。