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

admin2019-11-14 43

问题对长度为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将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
下面不属于结构化程序设计风格的是

随机试题

患者，男，65岁。心悸，胸闷憋气，心痛时作，呈刺痛，舌质暗有瘀斑，脉代，治宜用
我国《海商法》中有关多式联运合同的规定适用于下列哪种货物运输方式?()。
根据有关规定，下列不属于投标人与招标人串通投标的行为是()
产品技术方案分析就是分析项目产品的（）
MoveoverMethuselah.FuturegenerationscouldbelivingwellintotheirsecondcenturyandstilldoingSudoku,iflifeexpectan
“国家尊重和保护人权”通过我国()年的宪法修正案写进宪法。
中央银行对金融机构的信用进行直接控制时通常采用下列手段()。
Charmistheultimateweapon,thesupremeseduction,againstwhichtherearefewdefenses.Ifyou’vegotit,youneedalmostnot
WiththerapidspreadoftheInternetevery-whereintheworld,the【C1】______numberofusers,oneofthemostexcitingdevelo
Forthispart,youareallowed30minutestowriteashortessayonthetopicofStudents’StartingTheirOwnBusinesses.Yoush

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

下面不属于结构化程序设计风格的是

患者，男，65岁。心悸，胸闷憋气，心痛时作，呈刺痛，舌质暗有瘀斑，脉代，治宜用

我国《海商法》中有关多式联运合同的规定适用于下列哪种货物运输方式?()。

根据有关规定，下列不属于投标人与招标人串通投标的行为是()

产品技术方案分析就是分析项目产品的（）

MoveoverMethuselah.FuturegenerationscouldbelivingwellintotheirsecondcenturyandstilldoingSudoku,iflifeexpectan

“国家尊重和保护人权”通过我国()年的宪法修正案写进宪法。

中央银行对金融机构的信用进行直接控制时通常采用下列手段()。

Charmistheultimateweapon,thesupremeseduction,againstwhichtherearefewdefenses.Ifyou’vegotit,youneedalmostnot

WiththerapidspreadoftheInternetevery-whereintheworld,the【C1】______numberofusers,oneofthemostexcitingdevelo

Forthispart,youareallowed30minutestowriteashortessayonthetopicofStudents’StartingTheirOwnBusinesses.Yoush