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

admin2019-01-11 46

问题对长度为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全国计算机二级

相关试题推荐

以下程序输出的最后一个值是______。intff(intn){staticintf=1；f=f*n；returnf}main(){inti；
下面程序的功能是根据公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．计算e的近似值，精度要求为10-5。请填空。main(){intn；doublee＝1.0，t＝1.0；for(n＝1；【】n++
数据库的设计通常可以分为这样四个步骤：需求分析、概念设计、______、和物理设计。
下列程序执行的输出结果是()。#include＜stdio.h＞main(){chara[2][4];strcpy(a,"are");strcpy(a[1],"you");a[0][3]=’&’;
下列给定程序中，函数proc()的功能是：用递归算法计算斐波拉契级数列中第n项的值。从第一项起，斐波拉契级数序列为1，1，2，3，5，8，13，21，…例如，若给n输入8，该项的斐波拉契级数值为21。请修改程序中的错误，使它能得出正确的结果。
在软件开发中，下面的任务不属于设计阶段的是()。
结构化程序设计主要强调的是()。
可以在C语言程序中用做用户标识符的一组标识符是()。
与结构化需求分析方法相对应的是【】方法。
设有以下语句：charstr1[]="string",str2[8],*str3,*str4=="string；则______不是对库函数的正确调用。

随机试题

下列属于社会公益活动的主要目的的是（）
开颅手术后常采取的体位是
A．白滑而量多，易咯B．清稀而多泡沫C．少而粘，难咯D．白而清稀E．黄而粘稠，坚而成块热痰的特征是
蛋白质变性是由于
按网络计划包含的范围区分，网络计划可分为(　　)。
当地公安机关对异地公安机关提出协助调查、执行强制措施等协作请求，只要法律手续完备，协作地公安机关就应当及时无条件予以配合。()
行政决策中枢系统，在行政决策组织体系中属“神经系统”。（）
媒介审判(中山大学2017年研；武大2016年研；暨南大学2016年研；华中师大2015年研；上海大学2014年研；人大2010年研；北大2009年研)
预防死锁的方法，通常是破坏产生死锁的四个必要条件之一，但不能破坏
Americansareahighly【B1】______people.Whatfactorscausethemtomove?Thedesireforeconomicbettermentis【B2】______themo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序输出的最后一个值是______。intff(intn){staticintf=1；f=f*n；returnf}main(){inti；

下面程序的功能是根据公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．计算e的近似值，精度要求为10-5。请填空。main(){intn；doublee＝1.0，t＝1.0；for(n＝1；【】n++

数据库的设计通常可以分为这样四个步骤：需求分析、概念设计、______、和物理设计。

下列程序执行的输出结果是()。#include＜stdio.h＞main(){chara[2][4];strcpy(a,"are");strcpy(a[1],"you");a[0][3]=’&’;

在软件开发中，下面的任务不属于设计阶段的是()。

结构化程序设计主要强调的是()。

可以在C语言程序中用做用户标识符的一组标识符是()。

与结构化需求分析方法相对应的是【】方法。

设有以下语句：charstr1[]="string",str2[8],str3,str4=="string；则______不是对库函数的正确调用。

下列属于社会公益活动的主要目的的是（）

开颅手术后常采取的体位是

A．白滑而量多，易咯B．清稀而多泡沫C．少而粘，难咯D．白而清稀E．黄而粘稠，坚而成块热痰的特征是

蛋白质变性是由于

按网络计划包含的范围区分，网络计划可分为(　　)。

当地公安机关对异地公安机关提出协助调查、执行强制措施等协作请求，只要法律手续完备，协作地公安机关就应当及时无条件予以配合。()

行政决策中枢系统，在行政决策组织体系中属“神经系统”。（）

媒介审判(中山大学2017年研；武大2016年研；暨南大学2016年研；华中师大2015年研；上海大学2014年研；人大2010年研；北大2009年研)

预防死锁的方法，通常是破坏产生死锁的四个必要条件之一，但不能破坏

Americansareahighly【B1】people.Whatfactorscausethemtomove?Thedesireforeconomicbettermentis【B2】themo

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

二级C语言

NCRE全国计算机二级

以下程序输出的最后一个值是______。intff(intn){staticintf=1；f=f*n；returnf}main(){inti；

下面程序的功能是根据公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．计算e的近似值，精度要求为10-5。请填空。main(){intn；doublee＝1.0，t＝1.0；for(n＝1；【】n++

数据库的设计通常可以分为这样四个步骤：需求分析、概念设计、______、和物理设计。

下列程序执行的输出结果是()。#include＜stdio.h＞main(){chara[2][4];strcpy(a,"are");strcpy(a[1],"you");a[0][3]=’&’;

在软件开发中，下面的任务不属于设计阶段的是()。

结构化程序设计主要强调的是()。

可以在C语言程序中用做用户标识符的一组标识符是()。

与结构化需求分析方法相对应的是【】方法。

设有以下语句：charstr1[]="string",str2[8],*str3,*str4=="string；则______不是对库函数的正确调用。

下列属于社会公益活动的主要目的的是（）

开颅手术后常采取的体位是

A．白滑而量多，易咯B．清稀而多泡沫C．少而粘，难咯D．白而清稀E．黄而粘稠，坚而成块热痰的特征是

蛋白质变性是由于

按网络计划包含的范围区分，网络计划可分为( )。

当地公安机关对异地公安机关提出协助调查、执行强制措施等协作请求，只要法律手续完备，协作地公安机关就应当及时无条件予以配合。()

行政决策中枢系统，在行政决策组织体系中属“神经系统”。（）

媒介审判(中山大学2017年研；武大2016年研；暨南大学2016年研；华中师大2015年研；上海大学2014年研；人大2010年研；北大2009年研)

预防死锁的方法，通常是破坏产生死锁的四个必要条件之一，但不能破坏

Americansareahighly【B1】______people.Whatfactorscausethemtomove?Thedesireforeconomicbettermentis【B2】______themo

设有以下语句：charstr1[]="string",str2[8],str3,str4=="string；则______不是对库函数的正确调用。

按网络计划包含的范围区分，网络计划可分为(　　)。

Americansareahighly【B1】people.Whatfactorscausethemtomove?Thedesireforeconomicbettermentis【B2】themo