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

admin2015-08-13 55

问题对长度为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/WTEp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

通过DOFORM命令运行表单，当包含NOSHOW参数时，表单运行时将不显示，直到表单对象的(10)属性被设置为.T.，或调用了(11)方法，表单才重新显示。10.
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。
要使学生数据表中不出现同名学生的记录，在数据库中需要建立______。
在长度为”的有序线性表中进行二分法查找，在最坏情况下，需比较的次数为______。
用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序，记录序列的变化情况如下：15,20,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,
设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。
在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则该循环队列中共有______个元素。
在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时，需要移动的元素个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

随机试题

下列决策方法具有“迂回探索”特点的是【】
银行对账单不属于会计凭证，因而也就不属于会计档案。()
从骨折到完全骨化称临床愈合，一般需
某成年男性出现疲倦，体重下降，机体免疫力下降，伴有伤口愈合不良，营养性水肿。血常规检查Hb＜130g/L，血浆蛋白低于正常。此时最适宜采取的膳食措施是
根据《生产过程危险和有害因素分类与代码》(GB／T13861—2009)，危险源分为()。
涵化是指不同文化的群体间发生持续的接触，从而导致原有文化发生变迁的现象。根据上述定义，下列不属于涵化的是：
为了保持汉语的纯洁性，禁止在汉语出版物上的文章中夹杂外来词汇(比如英语1，就这个现象谈下你的看法。(2011年2月24日下午国家部、办、委、局面试真题)
由美国次贷危机引发的2008年国际金融危机是自20世纪30年代大萧条以来最为严重的全球性经济危机，它迅速从局部发展到全球。从发达国家传导到新兴市场国家，从金融领域扩散到实体经济领域，造成了一系列灾难性后果。在这场危机的影响下，西方国家在经济生活、政治生活和
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】声明科学是中国发展的机遇新华网北京10月28日电在可预见的未来，信息技术和声明科学将是世界科技中最活跃
FlatswerealmostunknowninBritainuntilthe1850swhentheyweredeveloped,alongwithotherindustrialdwellings,forthela

最新回复(0)

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

二级VF

NCRE全国计算机二级

通过DOFORM命令运行表单，当包含NOSHOW参数时，表单运行时将不显示，直到表单对象的(10)属性被设置为.T.，或调用了(11)方法，表单才重新显示。10.

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。

要使学生数据表中不出现同名学生的记录，在数据库中需要建立______。

在长度为”的有序线性表中进行二分法查找，在最坏情况下，需比较的次数为______。

用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序，记录序列的变化情况如下：15,20,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,

设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。

在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则该循环队列中共有______个元素。

在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时，需要移动的元素个数为______。

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

下列决策方法具有“迂回探索”特点的是【】

银行对账单不属于会计凭证，因而也就不属于会计档案。()

从骨折到完全骨化称临床愈合，一般需

某成年男性出现疲倦，体重下降，机体免疫力下降，伴有伤口愈合不良，营养性水肿。血常规检查Hb＜130g/L，血浆蛋白低于正常。此时最适宜采取的膳食措施是

根据《生产过程危险和有害因素分类与代码》(GB／T13861—2009)，危险源分为()。

涵化是指不同文化的群体间发生持续的接触，从而导致原有文化发生变迁的现象。根据上述定义，下列不属于涵化的是：

为了保持汉语的纯洁性，禁止在汉语出版物上的文章中夹杂外来词汇(比如英语1，就这个现象谈下你的看法。(2011年2月24日下午国家部、办、委、局面试真题)

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】声明科学是中国发展的机遇新华网北京10月28日电在可预见的未来，信息技术和声明科学将是世界科技中最活跃

FlatswerealmostunknowninBritainuntilthe1850swhentheyweredeveloped,alongwithotherindustrialdwellings,forthela