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

admin2020-11-18 21

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

选项 A、n
B、n－1
C、n(n－1)
D、n(n－1)／2

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面对软件测试描述正确的是()
王强是北京市税务局的一名工作人员，最近领导给他安排了一项新任务：整理有关减免税政策，并完成相关的整理、统计和分析工作。请按照下列要求，帮助王强完成上述工作：参照工作表“代码”中的代码与分类的对应关系，获取相关分类信息并填入工作表“政策目录”的C、D、E
下列叙述正确的是()
王梅是北京某旅行社的经理，为了提高旅行社的效益，她决定开发德国旅游业务。为此，她收集了很多介绍德国主要城市的资料存放在Word文档中，但该Word文档尚未完全整理好。请按如下要求帮助她对这篇文档进行完善：为文档中所有红色文字内容应用新建的样式，要求如下
王梅是北京某旅行社的经理，为了提高旅行社的效益，她决定开发德国旅游业务。为此，她收集了很多介绍德国主要城市的资料存放在Word文档中，但该Word文档尚未完全整理好。请按如下要求帮助她对这篇文档进行完善：将考生文件夹下的“Word素材文件．docx”另
下列排序中，每经过一次元素的交换都会产生新的逆序的是()
E-R图中用来表示实体的图形是()
请根据提供的“ppt素材及设计要求．docx”要求文件来设计制作演示文稿，并以文件名“PPT．pptx”存盘，具体要求如下：第2页幻灯片作为目录页，采用垂直框列表SmartArt图形表示“ppt素材及设计要求．docx”文件中要介绍的三项内容，并为每项
下列叙述中，正确的是()。
下列有关计算机系统的叙述中，错误的是

随机试题

人民团体、企业事业单位等社会组织对公安机关及其人民警察执法活动的监督,主要通过批评、建议、控告、检举等方法进行。()
下列说法中，属于正确发挥人的主观能动性的是()
女性，26岁，牙龈出血伴月经过多1年，体检双下肢可见散在出血点及紫癜，肝脾不大，Hb90g/L，WBC5.5×109/L，分类正常，PLT25×109/L，尿常规正常最可能的诊断为
乳牙拔除时首要注意的是
药品临床试验方案需经()审议同意并签署批准。
证券公司自营业务的特点之一是()
根据巴塞尔委员会的规定，在风险报告中，为了提高商业银行透明度，信息应当具备哪些特征()。
被誉为中华“人文初祖”的是()。
在有“眉首”的文件中，下列公文格式属于“版记”部分的是()。
Typically,aparentholdsthebaby______theleftsideofhisorherbody.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面对软件测试描述正确的是()

下列叙述正确的是()

下列排序中，每经过一次元素的交换都会产生新的逆序的是()

E-R图中用来表示实体的图形是()

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

下列有关计算机系统的叙述中，错误的是

人民团体、企业事业单位等社会组织对公安机关及其人民警察执法活动的监督,主要通过批评、建议、控告、检举等方法进行。()

下列说法中，属于正确发挥人的主观能动性的是()

女性，26岁，牙龈出血伴月经过多1年，体检双下肢可见散在出血点及紫癜，肝脾不大，Hb90g/L，WBC5.5×109/L，分类正常，PLT25×109/L，尿常规正常最可能的诊断为

乳牙拔除时首要注意的是

药品临床试验方案需经()审议同意并签署批准。

证券公司自营业务的特点之一是()

根据巴塞尔委员会的规定，在风险报告中，为了提高商业银行透明度，信息应当具备哪些特征()。

被誉为中华“人文初祖”的是()。

在有“眉首”的文件中，下列公文格式属于“版记”部分的是()。

Typically,aparentholdsthebaby______theleftsideofhisorherbody.