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

admin2020-07-08 54

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材．docx”中的内容，帮助小李完成该演示文稿的制作。具体要求如下：第5张幻灯片采用SmartArt图形中的组织结构图来表示，
　　随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材．docx”中的内容，帮助小李完成该演示文稿的制作。具体要求如下：将素材文件中每个矩形框中的文字及图片设计为1张幻灯片，为演
　　小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word_素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。
　　小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：教材内容的所有章节标题均设置为单倍行距，段前、段后间
　　滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材．xlsx”另存为“滨
在数据库中，产生数据不一致的根本原因是
李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。
下列叙述中正确的是()。

随机试题

买卖合同中，标的物在交付之后产生孳息的所有权人为()。
在当事人没有约定时，能够取得原物的天然孳息所有权的有
以下哪项不是小儿年龄阶段的划分依据
开启式螺杆式制冷压缩机中目前广泛采用()来调节冷量。
该梁第二阶段时的梁端剪力(设计值)最接近(　　)项数值。假定叠合梁满足构造要求，其中箍筋间距及配筋率均满足混凝土规范的要求，并已知截面有效高度为610mm，配有双肢箍φ8@200，则叠合面的受剪承载力设计值最接近(　　)项数值。
根据下列资料，回答下列问题。2015年，某省对农民工在本市(区、县)创业的意愿进行了调查，共完成有效样本3000个，调查结果如下：2014年该省平均每家农民工回乡创办的企业当年实现产值与上年的情况相比约：
我国刑法规定，对犯罪集团的首要分子的处罚原则是()。
1976年12月26日，经毛泽东生前亲自审定的《论十大关系》在《人民日报》公开发表，随后收入《毛泽东选集》第五卷。《论十大关系》
插入信息的敏感性差的密码系统是()。
Thetwodelegateshadanin-depthexchangeofviewsonhowtoenhancetheir______cooperation.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word_素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。

在数据库中，产生数据不一致的根本原因是

李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

下列叙述中正确的是()。

买卖合同中，标的物在交付之后产生孳息的所有权人为()。

在当事人没有约定时，能够取得原物的天然孳息所有权的有

以下哪项不是小儿年龄阶段的划分依据

开启式螺杆式制冷压缩机中目前广泛采用()来调节冷量。

该梁第二阶段时的梁端剪力(设计值)最接近( )项数值。假定叠合梁满足构造要求，其中箍筋间距及配筋率均满足混凝土规范的要求，并已知截面有效高度为610mm，配有双肢箍φ8@200，则叠合面的受剪承载力设计值最接近( )项数值。

根据下列资料，回答下列问题。2015年，某省对农民工在本市(区、县)创业的意愿进行了调查，共完成有效样本3000个，调查结果如下：2014年该省平均每家农民工回乡创办的企业当年实现产值与上年的情况相比约：

我国刑法规定，对犯罪集团的首要分子的处罚原则是()。

1976年12月26日，经毛泽东生前亲自审定的《论十大关系》在《人民日报》公开发表，随后收入《毛泽东选集》第五卷。《论十大关系》

插入信息的敏感性差的密码系统是()。

Thetwodelegateshadanin-depthexchangeofviewsonhowtoenhancetheir______cooperation.