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

admin2019-01-11 54

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdlib．h＞main(){char*p，*q；p=(char*)malloc(sizeof(char)*20)；q=p；scanf(“%s%s”，p，q)；printf(
以下程序输出正确的是______。amovep(int*p,int(*a)[3],intn){inti,j;for(i=0;i＜n;i++)for(j=0;j＜n;j++){*p=a[i][j];p++;}
若变量c为char类型，能正确判断出c为小写字母的表达式是
表达式3.6-5/2+1.2+5%2的值是()。
给定程序MODII．C中函数fun的功能是：从整数1到55之间，选出能被3整除、且有一位上的数是5的那些数，并把这些数放在b所指的数组中，这些数的个数作为函数值返回，规定，函数中a1放个位数，a2放十位数。请改正程序中的错误，使它能得出正确结果。
给定程序MODll．C中函数fun的功能是：比较两个字符串，将长的那个字符串的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#inclu
下列叙述中错误的是()。
下列说法中不正确的是()。
在结构化方法中，软件功能分解属于软件开发中的______阶段。
支持子程序调用的数据结构是()。【09年3月】

随机试题

谵妄
关于骨髓瘤肾病说法正确的是
关于横膈的叙述，错误的是
A．谵语B．郑声C．狂言D．独语E．语言謇涩神志不清，语言重复，时断时续为()。
(2006年)如图5—3所示变截面杆中，AB段、BC段的轴力为()。
电动卷扬机按()，可分为电动可逆式和电动摩擦式。
G公司是一家生产保健器材的公司，生产两种产品：传统产品和新型产品。公司只有一条生产线，按照客户订单要求分批组织生产。公司实行作业成本管理，有关资料如下：(1)作业G公司建立了五个作业，有关说明如下：①生产准备作业：包括设备调整和材料发放，
班里有个学生经常去网吧玩游戏，还跟你借钱。作为班主任，你该怎么办?
作为“船头的瞭望者”，新闻记者________着特殊的社会责任。但记者在做出职业行为的每一瞬间，同样必须严守法律法规，遵从公序良俗。即便面对的是公众人物，也需要坚守________，在满足公众知情权与保护个人隐私之间，权衡取舍。因为，不是任何事情都能够以新
Sciencefictionhasatendencytobecomesciencefact.SomethinglikeHal,theon-boardspaceshipcomputercapableofethicalde

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdlib．h＞main(){charp，q；p=(char)malloc(sizeof(char)20)；q=p；scanf(“%s%s”，p，q)；printf(

以下程序输出正确的是______。amovep(intp,int(a)[3],intn){inti,j;for(i=0;i＜n;i++)for(j=0;j＜n;j++){*p=a[i][j];p++;}

若变量c为char类型，能正确判断出c为小写字母的表达式是

表达式3.6-5/2+1.2+5%2的值是()。

下列叙述中错误的是()。

下列说法中不正确的是()。

在结构化方法中，软件功能分解属于软件开发中的______阶段。

支持子程序调用的数据结构是()。【09年3月】

谵妄

关于骨髓瘤肾病说法正确的是

关于横膈的叙述，错误的是

A．谵语B．郑声C．狂言D．独语E．语言謇涩神志不清，语言重复，时断时续为()。

(2006年)如图5—3所示变截面杆中，AB段、BC段的轴力为()。

电动卷扬机按()，可分为电动可逆式和电动摩擦式。

班里有个学生经常去网吧玩游戏，还跟你借钱。作为班主任，你该怎么办?

Sciencefictionhasatendencytobecomesciencefact.SomethinglikeHal,theon-boardspaceshipcomputercapableofethicalde

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdlib．h＞main(){char*p，*q；p=(char*)malloc(sizeof(char)*20)；q=p；scanf(“%s%s”，p，q)；printf(

以下程序输出正确的是______。amovep(int*p,int(*a)[3],intn){inti,j;for(i=0;i＜n;i++)for(j=0;j＜n;j++){*p=a[i][j];p++;}

若变量c为char类型，能正确判断出c为小写字母的表达式是

表达式3.6-5/2+1.2+5%2的值是()。

下列叙述中错误的是()。

下列说法中不正确的是()。

在结构化方法中，软件功能分解属于软件开发中的______阶段。

支持子程序调用的数据结构是()。【09年3月】

谵妄

关于骨髓瘤肾病说法正确的是

关于横膈的叙述，错误的是

A．谵语B．郑声C．狂言D．独语E．语言謇涩神志不清，语言重复，时断时续为()。

(2006年)如图5—3所示变截面杆中，AB段、BC段的轴力为()。

电动卷扬机按()，可分为电动可逆式和电动摩擦式。

班里有个学生经常去网吧玩游戏，还跟你借钱。作为班主任，你该怎么办?

Sciencefictionhasatendencytobecomesciencefact.SomethinglikeHal,theon-boardspaceshipcomputercapableofethicalde

有以下程序#include＜stdlib．h＞main(){charp，q；p=(char)malloc(sizeof(char)20)；q=p；scanf(“%s%s”，p，q)；printf(

以下程序输出正确的是______。amovep(intp,int(a)[3],intn){inti,j;for(i=0;i＜n;i++)for(j=0;j＜n;j++){*p=a[i][j];p++;}