对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2017-04-26 24

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n一1
C、n(n一1)
D、n(n—1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n一1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://jikaoti.com/ti/C3i0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
若有以下的说明，对初值中整数2的正确引用方式是staticstruct{charch；inti；doublex；}a[2][3]={{{’a’，1，3，45}，{’b’，2，7，98}，{’c’，3
下面程序的运行结果是#include＜stdio.h＞main(){staticchara[]="Languagef"，b[]="programe"；char*p1，*p2；intk；p1=a；p
以下程序的输出结果是#include＜stdio.h＞in[fun(intn，int*s){intn，f2；if(n==0‖n==1)*s=1；else{fun(n-1，&f1)；fun
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’}；则下列叙述正确的是()。
以下程序用以删除字符串中所有的空格，请填空。#include＜stdio.h＞main(){chars[100]={"OurteacherteachClanguage!"};inti,j;for(i=j=0;s[i
以下()不属于对象的基本特征。
算法的时间复杂度是指()。

随机试题

千年健与桑寄生、五加皮共有的功效为
拟建砖混结构住宅工程4000m2，结构形式与已建成的某工程相同，只有外墙保温贴面不同，其他部分均较为接近。类似工程外墙面为珍珠岩板保温、水泥砂浆抹面，每平方米建筑面积消耗量分别为：0.044m3、0.842m2；拟建工程外墙为加气混凝土保温、外贴釉面砖，每
下列选项中不属于劳动关系计划目标的是()。
维生素的主要营养功能是供给人体的热能。()
请从所给的四个选项中，选择最合适的一个填在问号处，使之呈现一定的规律性。
下列各种感觉属于肤觉的是
如图所示，AB是半圆的直径，BC是弦，若｜AB｜=6，∠BCO=，则弧AC的长度为()．
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDony
Thepassageischieflyconcernedwith______ThepassagesuggeststhatwhichofthefollowingismostlikelytobetrueofUnite
TheMysteryoftheNazcaLines[A]IfyouvisitthePeruviancoastaldesertfromnorthtosouth,youwillnotethatsporadica

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

若有以下的说明，对初值中整数2的正确引用方式是staticstruct{charch；inti；doublex；}a[2][3]={{{’a’，1，3，45}，{’b’，2，7，98}，{’c’，3

下面程序的运行结果是#include＜stdio.h＞main(){staticchara[]="Languagef"，b[]="programe"；charp1，p2；intk；p1=a；p

以下程序的输出结果是#include＜stdio.h＞in[fun(intn，ints){intn，f2；if(n==0‖n==1)s=1；else{fun(n-1，&f1)；fun

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’}；则下列叙述正确的是()。

以下程序用以删除字符串中所有的空格，请填空。#include＜stdio.h＞main(){chars[100]={"OurteacherteachClanguage!"};inti,j;for(i=j=0;s[i

以下()不属于对象的基本特征。

算法的时间复杂度是指()。

千年健与桑寄生、五加皮共有的功效为

下列选项中不属于劳动关系计划目标的是()。

维生素的主要营养功能是供给人体的热能。()

请从所给的四个选项中，选择最合适的一个填在问号处，使之呈现一定的规律性。

下列各种感觉属于肤觉的是

如图所示，AB是半圆的直径，BC是弦，若｜AB｜=6，∠BCO=，则弧AC的长度为()．

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDony

Thepassageischieflyconcernedwith______ThepassagesuggeststhatwhichofthefollowingismostlikelytobetrueofUnite

TheMysteryoftheNazcaLines[A]IfyouvisitthePeruviancoastaldesertfromnorthtosouth,youwillnotethatsporadica

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

若有以下的说明，对初值中整数2的正确引用方式是staticstruct{charch；inti；doublex；}a[2][3]={{{’a’，1，3，45}，{’b’，2，7，98}，{’c’，3

下面程序的运行结果是#include＜stdio.h＞main(){staticchara[]="Languagef"，b[]="programe"；char*p1，*p2；intk；p1=a；p

以下程序的输出结果是#include＜stdio.h＞in[fun(intn，int*s){intn，f2；if(n==0‖n==1)*s=1；else{fun(n-1，&f1)；fun

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’}；则下列叙述正确的是()。

以下程序用以删除字符串中所有的空格，请填空。#include＜stdio.h＞main(){chars[100]={"OurteacherteachClanguage!"};inti,j;for(i=j=0;s[i

以下()不属于对象的基本特征。

算法的时间复杂度是指()。

千年健与桑寄生、五加皮共有的功效为

下列选项中不属于劳动关系计划目标的是()。

维生素的主要营养功能是供给人体的热能。()

请从所给的四个选项中，选择最合适的一个填在问号处，使之呈现一定的规律性。

下列各种感觉属于肤觉的是

如图所示，AB是半圆的直径，BC是弦，若｜AB｜=6，∠BCO=，则弧AC的长度为()．

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDony

Thepassageischieflyconcernedwith______ThepassagesuggeststhatwhichofthefollowingismostlikelytobetrueofUnite

TheMysteryoftheNazcaLines[A]IfyouvisitthePeruviancoastaldesertfromnorthtosouth,youwillnotethatsporadica

下面程序的运行结果是#include＜stdio.h＞main(){staticchara[]="Languagef"，b[]="programe"；charp1，p2；intk；p1=a；p

以下程序的输出结果是#include＜stdio.h＞in[fun(intn，ints){intn，f2；if(n==0‖n==1)s=1；else{fun(n-1，&f1)；fun