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

admin2019-11-14 38

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入学生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
结构化程序设计原则强调的是
结构化程序设计中，下面对goto语句使用描述正确的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

随机试题

患儿4岁。8月17日发病，高热、头痛、呕吐1次，次日排稀便2～3次，稍有黏液，精神不振，晚间开始抽搐，神志不清。体检：T39．5℃，BP80／55mmHg，急性病容，脉充实有力，颈有抵抗，克氏征阳性，布氏征阳性，肌张力高。目前治疗抢救的主要措施是
患者，男，40岁，因甲亢做甲状腺大部切除术，术后3天患者感觉手足麻木，时有抽搐，但术前检查血钙正常。该患者的饮食应限制
某法院受理甲诉乙侵权纠纷一案，判令乙于判决生效后一个月内，在本市晨报上登报向甲赔礼道歉。判决生效后，乙拒不履行，人民法院依甲的申请强制执行。在执行过程中，甲乙自行达成口头协议，约定乙可不赔礼道歉，但须支付给甲5000元作为补偿，对此，法院应如何处理?(
下列关于有效市场理论的说法中，正确的有()。I．在有效率的市场中，投资者所获得的收益只能是与其承担的风险相匹配的那部分正常收益，而不会有高出风险补偿的超额收益Ⅱ．只要证券价格充分反映了全部有价值的信息，市场价格代表着证券的
建设用地使用权转让的程序中第一阶段是()。
根据《合伙企业法》的有关规定，下列有关普通合伙企业的说法错误的是()。
某市寻找适合工业布局的地点，该工厂要满足两个条件：(1)地形平坦；(2)距河流1千米范围内。下图空间布局是城市地形与河流的空间分布，每一小方格代表1平方千米(该区面积共16平方千米)；属性资料是地形和河流的类别资料。根据选址条件，对照空间资料和属性资料，符
设总体X的密度函数为其中θ＞－1是未知参数，X1，X2，…，Xn是来自总体X的简单随机样本．(I)求θ的矩估计量；(Ⅱ)求θ的最大似然估计量．
Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection
Historyhasprovedthatman’sunderstandingofnaturalresourcesandhistapingandutilizingofthem,aswellashiscapability

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

结构化程序设计原则强调的是

结构化程序设计中，下面对goto语句使用描述正确的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

患者，男，40岁，因甲亢做甲状腺大部切除术，术后3天患者感觉手足麻木，时有抽搐，但术前检查血钙正常。该患者的饮食应限制

建设用地使用权转让的程序中第一阶段是()。

根据《合伙企业法》的有关规定，下列有关普通合伙企业的说法错误的是()。

设总体X的密度函数为其中θ＞－1是未知参数，X1，X2，…，Xn是来自总体X的简单随机样本．(I)求θ的矩估计量；(Ⅱ)求θ的最大似然估计量．

Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection

Historyhasprovedthatman’sunderstandingofnaturalresourcesandhistapingandutilizingofthem,aswellashiscapability