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

admin2019-07-28 20

问题对长度为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://jikaoti.com/ti/nMu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
计算机指令由两部分组成，它们是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
下列选项中属于面向对象设计方法主要特征的是
下列数据结构中，不能采用顺序存储结构的是
小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是：

随机试题

Ifheopenedtheotherdoor,aladycameout.(63)Thekingalwayschosetheladieshimself.(64)Hemadesurethateachwasof
女，38岁，1一0一2—1，5年前人流放环，以后出现痛经，日益加重，曾药物治疗，病情缓解，停药后痛经又复出现。前天月经来潮。昨天突然腹痛伴恶心呕吐，体检：体温39％，腹压痛，子宫后位大小不清。后方可及豆大结节，右侧触及8cm直径大小块物，活动受限，白细胞1
所谓业主方委托项目管理，即建设项目业主将建设项目管理的()全部委托给项目管理咨询公司承担。
区域保税的报核期限是()。
通过考试取得中华人民共和国注册税务师资格证书者，必须在取得证书后()到所在省、自治区、直辖市和计划单列市注册税务师管理中心申请办理备案手续。
《产品质量法》中规定的产品质量监督抽查制度是()。
按照合同方式取得财产，除法律另有规定或者当事人另有约定以外，财产所有权从()时起转移。
测验分数合成的方法有()
影响治疗关系的因素包括()【江西师范大学2017】
Therelationshipbetweenhumananddogdatesbacktoatleast8,000yearsago.Differenttypesofdogswere【S1】______fordiffere

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机指令由两部分组成，它们是()。

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

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

下列选项中属于面向对象设计方法主要特征的是

下列数据结构中，不能采用顺序存储结构的是

小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是：

Ifheopenedtheotherdoor,aladycameout.(63)Thekingalwayschosetheladieshimself.(64)Hemadesurethateachwasof

所谓业主方委托项目管理，即建设项目业主将建设项目管理的()全部委托给项目管理咨询公司承担。

区域保税的报核期限是()。

通过考试取得中华人民共和国注册税务师资格证书者，必须在取得证书后()到所在省、自治区、直辖市和计划单列市注册税务师管理中心申请办理备案手续。

《产品质量法》中规定的产品质量监督抽查制度是()。

按照合同方式取得财产，除法律另有规定或者当事人另有约定以外，财产所有权从()时起转移。

测验分数合成的方法有()

影响治疗关系的因素包括()【江西师范大学2017】

Therelationshipbetweenhumananddogdatesbacktoatleast8,000yearsago.Differenttypesofdogswere【S1】______fordiffere