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

admin2015-08-25 50

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

表达式CTOD(’970606’)-{970601}的结果是
下面描述中，不符合结构化程序设计风格的是______。
冒泡排序算法在最好的情况下的元素交换次数为【】。
当前工资表中有108条记录，当前记录号为8，用SUM命令计算工资总和时，若缺省[范围]短语，则系统将______。
设有栈S和队列Q，其初始状态为空，元素a、a、a、a、a、a依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a、a、a、a、a、，则栈的容量至少是______。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
数据结构中，与所使用的计算机无关的是数据的_________。
下列叙述中正确的是(　　)。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是(　　)。

随机试题

请论述《朝花夕拾》的写作特点和艺术风格。
(2011年第86题)下列肠梗阻表现中，提示发生肠绞窄可能性较小的是
女，30岁。因四肢关节肿痛3个月，面部红斑1个月，脱发10天就诊。曾自然流产3次。入院后检查结果为：ESR60mm／h，RF45IU／ml，抗dsDNA升高，C3和CH50下降，ANAl：640，颗粒型(+)。该患者最可能的诊断是
戒毒药品临床试验或验证工作按
案情：孙杰是某市公安局的刑警，家中有一位80岁的老母瘫痪在床，每天都需要人照顾日常起居，还有两个女儿孙佳和孙梅，孙佳正在读大学，孙梅正在读小学，家中的日常开销都靠孙杰每个月的1000多块钱的工资，生活过得十分紧张。在一次执行逮捕任务的过程中，为了保护同事，
金融机构违背受托业务，擅自运用客户资金或者其他委托、信托的财产，涉嫌下列()情形之一的，应以背信运用受托财产罪予以立案追诉。Ⅰ．擅自运用客户资金或者其他委托、信托的财产数额在30万元以上的Ⅱ．虽未达到规定数额标准，但多次擅自运用客户资金或者其他
通常情况下，政府对国际资本流动进行干预的手段包括（　　　）。
纳入我国社会融资规模统计范畴的机构或市场包括()。
一个品牌由不知名到知名，并且经久不衰，关键还是要持续保持和增强自己的市场竞争力。名牌是一代创、代代保，没有名牌要立志创名牌，有了名牌也只能作为竞争的起点。这意味着()。
Cyberspace,datasuperhighways,multimedia—forthosewhohaveseenthefuture,thelinkingofcomputers,televisionandtelepho

最新回复(0)

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

二级VF

NCRE全国计算机二级

表达式CTOD(’970606’)-{970601}的结果是

下面描述中，不符合结构化程序设计风格的是______。

冒泡排序算法在最好的情况下的元素交换次数为【】。

当前工资表中有108条记录，当前记录号为8，用SUM命令计算工资总和时，若缺省[范围]短语，则系统将______。

设有栈S和队列Q，其初始状态为空，元素a、a、a、a、a、a依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a、a、a、a、a、，则栈的容量至少是______。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

数据结构中，与所使用的计算机无关的是数据的_________。

下列叙述中正确的是( )。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是( )。

请论述《朝花夕拾》的写作特点和艺术风格。

(2011年第86题)下列肠梗阻表现中，提示发生肠绞窄可能性较小的是

女，30岁。因四肢关节肿痛3个月，面部红斑1个月，脱发10天就诊。曾自然流产3次。入院后检查结果为：ESR60mm／h，RF45IU／ml，抗dsDNA升高，C3和CH50下降，ANAl：640，颗粒型(+)。该患者最可能的诊断是

戒毒药品临床试验或验证工作按

通常情况下，政府对国际资本流动进行干预的手段包括（ ）。

纳入我国社会融资规模统计范畴的机构或市场包括()。

一个品牌由不知名到知名，并且经久不衰，关键还是要持续保持和增强自己的市场竞争力。名牌是一代创、代代保，没有名牌要立志创名牌，有了名牌也只能作为竞争的起点。这意味着()。

Cyberspace,datasuperhighways,multimedia—forthosewhohaveseenthefuture,thelinkingofcomputers,televisionandtelepho

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

下列叙述中正确的是(　　)。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是(　　)。

通常情况下，政府对国际资本流动进行干预的手段包括（　　　）。