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

admin2015-08-13 36

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。
在一棵二叉树上第8层的结点数最多是______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
在表单MyForm的一个控件的事件或方法程序中，改变该表单的背景色为红色的正确命令是______。
对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。
对学历为大学的职工按工资由高到低排序，工资相同的职工按年龄由大到小排序，应使用的命令是______。
设一棵树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。

随机试题

手术后卧床者易发生血栓的部位是
甲与妻子乙育有一子一女，女儿丙已出嫁，儿子与其妻丁生有一子戊，儿子于2005年遇车祸死亡。儿子去世后，甲、乙年老无生活来源，丙拒不赡养，甲、乙主要由再婚的丁供养。甲于2010年3月死亡，留下房屋3间。依照继承法规定，可以成为第一顺序法定继承人的有(
这些施工噪声应当符合国家规定的工业企业厂界标准和()。()是指所产生的环境噪声超过国家规定的环境噪声排放标准，并干扰他人正常生活、学习和工作的现象。
债券收益率与基础利率之间的利差反映了投资者投资于非国债的债券时面临的额外风险，也被称为()。
关于人力资本投资收益率变化规律，不正确的是()。
现金周转期，是指介于公司支付现金与收到现金之间的时间段，也就是存货周转期与应付账款周转期之和减去应收账款周转期。()
有人反映养老院服务态度差，单位让你去调查，你在调查日寸，对有记者去养老院采访这件事。你怎么做?
甲乙丙对某套房屋享有共有权，甲占有50％的份额，乙占有30％的份额，丙占有20％的份额。三方约定，该房屋轮流分别由甲乙丙使用5个月、3个月和2个月。请回答下列问题：设乙在居住期间，房屋廊檐因年久失修掉落，砸伤行人，责任应如何承担?为什么?
设总体X服从[0，θ]上的均匀分布，X1，X2，…，Xn是来自总体X的一个简单随机样本，试求：(I)未知参数θ的矩估计量和最大似然估计量；(Ⅱ)最大似然估计量是否为θ的无偏估计量，为什么?
Thenation’s47millionuninsuredarenottheonlyreasonthathealthcarehasbecomeabigissueinthepresidentialcampaigns.

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

在一棵二叉树上第8层的结点数最多是______。

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

在表单MyForm的一个控件的事件或方法程序中，改变该表单的背景色为红色的正确命令是______。

对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。

对学历为大学的职工按工资由高到低排序，工资相同的职工按年龄由大到小排序，应使用的命令是______。

设一棵树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为

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

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

手术后卧床者易发生血栓的部位是

这些施工噪声应当符合国家规定的工业企业厂界标准和()。()是指所产生的环境噪声超过国家规定的环境噪声排放标准，并干扰他人正常生活、学习和工作的现象。

债券收益率与基础利率之间的利差反映了投资者投资于非国债的债券时面临的额外风险，也被称为()。

关于人力资本投资收益率变化规律，不正确的是()。

现金周转期，是指介于公司支付现金与收到现金之间的时间段，也就是存货周转期与应付账款周转期之和减去应收账款周转期。()

有人反映养老院服务态度差，单位让你去调查，你在调查日寸，对有记者去养老院采访这件事。你怎么做?

设总体X服从[0，θ]上的均匀分布，X1，X2，…，Xn是来自总体X的一个简单随机样本，试求：(I)未知参数θ的矩估计量和最大似然估计量；(Ⅱ)最大似然估计量是否为θ的无偏估计量，为什么?

Thenation’s47millionuninsuredarenottheonlyreasonthathealthcarehasbecomeabigissueinthepresidentialcampaigns.