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

admin2015-08-25 40

问题对长度为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://kaotiyun.com/show/jPbp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

修改表单MyForm的正确命令是()。
两表之间的“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。
下列叙述中,正确的是
在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
以下关于表单数据环境的叙述，错误的是
在表单中，有关列表框和组合框内选项的多重选择，正确的叙述是______。
下列数据结构中，属于非线性的是()。

随机试题

目前，世界外贸海运量在国际货物运输总量中占()
一般认为脑卒中患者的运动功能恢复期最长不超过2年，对2年后仍遗留有功能障碍的患者，是否仍有康复治疗的必要?治疗后是否有进一步功能恢复的可能脊髓损伤康复治疗的要点是
男，28岁。受凉后发热、咳嗽，咳痰1周，气促2天，意识模糊1小时。查体：T38．9℃，BP80／50mmHg，口唇发绀，双肺可闻及较多湿啰音，心率109次／分，未闻及杂音，四肢冷。血常规：WBC21．3×109／L，N0．90。该患者经感染等综合治疗后
甲在某银行的存折上有4万元存款。某日，甲将存款全部取出，但由于银行职员乙工作失误，未将存折底卡销毁。半年后，甲又去该银行办理存储业务，乙对甲说：“你的4万元存款已到期。”甲听后，灵机一动，对乙谎称存折丢失。乙为甲办理了挂失手续，甲取走4万元。甲的行为构成何
根据《建设工程项目管理规范》GB／T50326-2006，项目经理的权限包括()。
2011年3月2日，甲公司以账面价值为350万元的厂房和150万元的专利权，换入乙公司账面价值为300万元的在建房屋和100万元的长期股权投资，不涉及补价。上述资产的公允价值均无法获得。不考虑其他因素，甲公司换人在建房屋的入账价值为()万元。(20
AmanoncehadadreamabouttheBlackForestinGermany.Inhisdreamhewaswalkingintheforestwhentwomenranoutandtri
新能源技术包括()。
一般来说，Cache的功能(14)。某32位计算机的cache容量为16KB，cache块的大小为16B，若主存与cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的cache地址为(15)。在下列cache替换算法中
ThelanguagebroughttoNorthAmericabytheBritishexplorersintheseventeenthcenturybelongstotheearlystageof

最新回复(0)

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

二级VF

NCRE全国计算机二级

修改表单MyForm的正确命令是()。

两表之间的“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。

下列叙述中,正确的是

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

以下关于表单数据环境的叙述，错误的是

在表单中，有关列表框和组合框内选项的多重选择，正确的叙述是______。

下列数据结构中，属于非线性的是()。

目前，世界外贸海运量在国际货物运输总量中占()

一般认为脑卒中患者的运动功能恢复期最长不超过2年，对2年后仍遗留有功能障碍的患者，是否仍有康复治疗的必要?治疗后是否有进一步功能恢复的可能脊髓损伤康复治疗的要点是

根据《建设工程项目管理规范》GB／T50326-2006，项目经理的权限包括()。

AmanoncehadadreamabouttheBlackForestinGermany.Inhisdreamhewaswalkingintheforestwhentwomenranoutandtri

新能源技术包括()。

一般来说，Cache的功能(14)。某32位计算机的cache容量为16KB，cache块的大小为16B，若主存与cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的cache地址为(15)。在下列cache替换算法中

ThelanguagebroughttoNorthAmericabytheBritishexplorersintheseventeenthcenturybelongstotheearlystageof