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

admin2020-07-08 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/RcYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：插入“空白(三栏)”型页眉，在左侧的内容控件中输入学校名称“北京市向阳路中学”，删除中间的内容控件，在右侧插入考生文件夹下的图片Logo．gif代替原来
　　小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：依据各课程的班级平均分，在“总体情况表”工作表A9：
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新工作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表白A3单元格开始、并按一
消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
下列叙述中正确的是()。
下列叙述中正确的是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下面关于操作系统的叙述中，正确的是()。
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()

随机试题

刺激泛化
政治关系和政治结构的调整与改革，就是()。
企业财务审计报表中，表明企业财务会计报表可靠性较高的是()。
工商行政管理机关收到设立公司申请预核名称登记的文件并核准后，应发给申请人()。
取得初级导游员资格()以上，业绩明显，考核、考试合格者晋升为中级导游员。
在汉语中，“鼎”被作为权力和地位的象征，其形成至少应追溯到()。
湖笔对于()相当于()对于指南针
下列关于医学常识的说法正确的是()。
1997年提出“知识经济”的美国总统是________。
简述道德情感的培养方法。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

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

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

下面关于操作系统的叙述中，正确的是()。

某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()

刺激泛化

政治关系和政治结构的调整与改革，就是()。

企业财务审计报表中，表明企业财务会计报表可靠性较高的是()。

工商行政管理机关收到设立公司申请预核名称登记的文件并核准后，应发给申请人()。

取得初级导游员资格()以上，业绩明显，考核、考试合格者晋升为中级导游员。

在汉语中，“鼎”被作为权力和地位的象征，其形成至少应追溯到()。

湖笔对于()相当于()对于指南针

下列关于医学常识的说法正确的是()。

1997年提出“知识经济”的美国总统是________。

简述道德情感的培养方法。