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

admin2015-11-24 45

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某种汉堡包每个成本4．5元，售价10．5元。当天卖不完的汉堡包即不再出售。在过去十天里，餐厅每天都会准备200个汉堡包，其中有六天正好卖完，四天各剩余25个。问这十天该餐厅卖汉堡包共赚了多少元?
有一位百岁老人出生于二十世纪，2015年他的年龄各数字之和正好是他在2012年的年龄的各数字之和的三分之一，问该老人出生的年份各数字之和是多少(出生当年算作0岁)?
若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012．则满足条件的三角形总个数是?
某企业调查用户从网络获取信息的习惯，问卷回收率为90％。调查对象中有179人使用搜索引擎获取信息，146人从官方网站获取信息，246人从社交网站获取信息，同时使用这三种方式的有115人，使用其中两种的有24人，另有52人这三种方式都不使用。问这次调查共发出
用1到7的数字组成一个六位数密码，密码中每个数字只使用一次。在所有可能的密码排列中，能被3整除的数字占所有可能的排列数的比重为：
从1，2，3，4，5，6，7中任取2个数字，分别作为一个分数的分子和分母，则在所得分数中不相同的最简真分数一共有多少个?()
根据以下资料，回答以下问题。2011年第四季度我国劳动力市场中各文化程度需求人数中的比例居于第三的是：
对法律进行分类，可以从不同的标准、角度出发。一般来讲，根据不同的法律表达形式，可以把法划分为()。
开放经济在运行中的自动平衡机制有哪些?
乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用下列程序中的()。

随机试题

性味苦微寒，善清大肠之火热而凉血止血的药物是
婴幼儿重度脱水眼窝和前囟()。
A、躯体运动核B、特殊内脏运动核C、内脏运动核D、内脏感觉核E、躯体感觉核面神经核属于
梅尼埃病最有可能出现下列哪一种临床表现
帕金森病的典型症状是
下列关于黄金的表述，正确的有()。
新课程内容标准中对第三学段中整式与分式的具体目标设置为“了解分式的概念，会利用分式的基本性质进行约分与通分，会进行简单的分式加、减、乘、除运算”，结合上述内容，对“分式(第一课时)”进行教学设计。本节课的教学重点和难点是什么?
今后，技术的交叉与融合会越来越明显，新一轮技术和产业革命的方向不会仅仅依赖于一两类学科或某种单一技术，而是多学科、多技术领域的高度交叉和深度融合。技术融合趋势决定了战略性新兴产业不可能也不应该孤立地发展，而是既要有利于推动传统产业的创新，又要有利于未来
有以下程序#include＜stdio.h＞intfun(intn){inta;if(n==1)return1;a=n+fun(n-1);
黑猩猩堪称动物世界的“医学家”。如果哪只黑猩猩肚子痛，其同类会到几公里以外寻找一种植物，其叶子又硬又苦。但是黑猩猩知道，吃了它可以减轻痛苦。【C1】______，发现它含有抗病毒、驱虫和抗霉菌的物质。我们知道，大象、河马和水牛会经常泡在水里，这不

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某种汉堡包每个成本4．5元，售价10．5元。当天卖不完的汉堡包即不再出售。在过去十天里，餐厅每天都会准备200个汉堡包，其中有六天正好卖完，四天各剩余25个。问这十天该餐厅卖汉堡包共赚了多少元?

有一位百岁老人出生于二十世纪，2015年他的年龄各数字之和正好是他在2012年的年龄的各数字之和的三分之一，问该老人出生的年份各数字之和是多少(出生当年算作0岁)?

若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012．则满足条件的三角形总个数是?

用1到7的数字组成一个六位数密码，密码中每个数字只使用一次。在所有可能的密码排列中，能被3整除的数字占所有可能的排列数的比重为：

从1，2，3，4，5，6，7中任取2个数字，分别作为一个分数的分子和分母，则在所得分数中不相同的最简真分数一共有多少个?()

根据以下资料，回答以下问题。2011年第四季度我国劳动力市场中各文化程度需求人数中的比例居于第三的是：

对法律进行分类，可以从不同的标准、角度出发。一般来讲，根据不同的法律表达形式，可以把法划分为()。

开放经济在运行中的自动平衡机制有哪些?

乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用下列程序中的()。

性味苦微寒，善清大肠之火热而凉血止血的药物是

婴幼儿重度脱水眼窝和前囟()。

A、躯体运动核B、特殊内脏运动核C、内脏运动核D、内脏感觉核E、躯体感觉核面神经核属于

梅尼埃病最有可能出现下列哪一种临床表现

帕金森病的典型症状是

下列关于黄金的表述，正确的有()。

有以下程序#include＜stdio.h＞intfun(intn){inta;if(n==1)return1;a=n+fun(n-1);

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