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

admin2021-02-25 53

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

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

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)／2，故选D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
关于C语言的变量，以下叙述中错误的是
若在定义语句：inta，b，c，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是
若有定义：inta，b；通过语句scanf("％d；％a"&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是
当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x：2；elsex=3；elsex
下列链表中，其逻辑结构属于非线性结构的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->nex
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
下列关于软件工程的描述中正确的是

随机试题

幻灯片文字可以在________视图、幻灯片视图中输入，也可以直接由Word文档转换过来。
女性，30岁。以往有肺结核病史，近1个月来腰背痛，伴低热，盗汗。体格检查：胸11～12棘突明显压痛。对该患者最简便有效的诊断方法为（）
有关咖啡因的描述，错误的是
某西南地区(8度区)三跨高墩预应力连续刚构桥，在一次7．2级地震中，上部结构主梁发生扭曲开裂，但主梁未发生落梁现象，使桥面行驶车辆安全得到保障。结合上述内容，回答下列问题。以下抗震措施中，符合该地区要求的是()。
某有限责任公司是由甲、乙、丙三方各出资200万元设立的，设立时的实收资本为600万元，经营几年后，留存收益已达100万元。为扩大经营规模，三方面决定吸收丁投资人加入，同意丁投资人以现金出资400万元，投入后占该公司全部注册资本的25%。同时公司的注册资本增
根据票据法律制度的规定，票据持票人应在法定期限内向付款人提示付款。关于票据提示付款期限的下列表述中，正确的有()。
下列属于我国公务员福利制度内容的有()。
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的？【】。
MrDuffyraisedhiseyesfromthepaperandgazedoutofhiswindowonthecheerlesseveninglandscape.Theriverlaidquietbes
Since1895theNationalTrusthasworkedforthepreservationofplacesofhistoric(1)_____andnaturalbeautyinEngland,Wales

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

关于C语言的变量，以下叙述中错误的是

若在定义语句：inta，b，c，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是

若有定义：inta，b；通过语句scanf("％d；％a"&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x：2；elsex=3；elsex

下列链表中，其逻辑结构属于非线性结构的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->nex

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

下列关于软件工程的描述中正确的是

幻灯片文字可以在________视图、幻灯片视图中输入，也可以直接由Word文档转换过来。

女性，30岁。以往有肺结核病史，近1个月来腰背痛，伴低热，盗汗。体格检查：胸11～12棘突明显压痛。对该患者最简便有效的诊断方法为（）

有关咖啡因的描述，错误的是

根据票据法律制度的规定，票据持票人应在法定期限内向付款人提示付款。关于票据提示付款期限的下列表述中，正确的有()。

下列属于我国公务员福利制度内容的有()。

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的？【】。

MrDuffyraisedhiseyesfromthepaperandgazedoutofhiswindowonthecheerlesseveninglandscape.Theriverlaidquietbes

Since1895theNationalTrusthasworkedforthepreservationofplacesofhistoric(1)_____andnaturalbeautyinEngland,Wales