对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2015-12-01 50

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在VBA中按文件的访问方式不同，可以将文件分为()。
下列程序的输出结果是PrivateSubCommand3_Click()t=0m=1sum=0Dot=t+msum=sum+tm=m+1
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
若将文本字符串23，8，7按升序排序，则排序的结果是()。
软件需求规格说明的内容应包括
下列选项中，可以在报表设计时作为绑定控件显示字段数据的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
设二又树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
在VBA中要定义一个由10个整型数构成的数组，正确的语句是
窗体中有文本框为Text1、Text2和Text3。运行时在Text1中输入整数m，在Text2中输入整数n（m

随机试题

32岁，妇女，孕3产0，自然流产3次，B超：子宫前壁可探及9cm×12cm×10cm大小的强回声光团，附件正常，最适宜的治疗方法是
有一台不对称三相电阻类电器，各相负载的额定电压均为220V，当电源线电压为380V时，此电器采用下列()联结最合适。
民用建筑工程验收时应抽检有代表性的房间的室内环境污染物浓度，抽检数量应同时满足(　　)的规定。
根据《标准施工招标文件》中“通用合同条款”的规定，下述情况中承包人无权要求发包人延长工期和(或)增加费用的是()。
金融机构接受其他单位或个人的委托，为其办理委托贷款业务时，如果将委托方的资金转给经办机构，由经办机构将资金贷给使用单位或个人，应由最终将贷款发放给使用单位或个人并取得贷款利息的经办机构代扣委托方应纳的营业税。()
Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesi
A、喜欢B、在澳大利亚11年C、中国经济的发展D、富豪阶级群体庞大A主持人问：“沈总从事葡萄酒这个行业是因为喜欢吗?”沈宇辉回答：“对。”选A。
A、正确B、错误A推理判断题。根据原文中雇员对薪水的抱怨，可推断Mr．Hooper给雇员的薪水过少。由此可见题干的说法与原文相符，因此是正确的。
A、Whenshewasthreeyearsold.B、Whenshewassixyearsold.C、Whenshewasfifteenyearsold.D、Whenshewaseighteenyearsol
A、MostBritishholidaysaremarkedonthecalendar.B、AllBritishholidaysarebasedonlocalcustomsandtraditions.C、Differen

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级MS Office高级应用

NCRE全国计算机二级

在VBA中按文件的访问方式不同，可以将文件分为()。

下列程序的输出结果是PrivateSubCommand3_Click()t=0m=1sum=0Dot=t+msum=sum+tm=m+1

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

若将文本字符串23，8，7按升序排序，则排序的结果是()。

软件需求规格说明的内容应包括

下列选项中，可以在报表设计时作为绑定控件显示字段数据的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

设二又树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

在VBA中要定义一个由10个整型数构成的数组，正确的语句是

窗体中有文本框为Text1、Text2和Text3。运行时在Text1中输入整数m，在Text2中输入整数n（m

32岁，妇女，孕3产0，自然流产3次，B超：子宫前壁可探及9cm×12cm×10cm大小的强回声光团，附件正常，最适宜的治疗方法是

有一台不对称三相电阻类电器，各相负载的额定电压均为220V，当电源线电压为380V时，此电器采用下列()联结最合适。

民用建筑工程验收时应抽检有代表性的房间的室内环境污染物浓度，抽检数量应同时满足( )的规定。

根据《标准施工招标文件》中“通用合同条款”的规定，下述情况中承包人无权要求发包人延长工期和(或)增加费用的是()。

Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesi

A、喜欢B、在澳大利亚11年C、中国经济的发展D、富豪阶级群体庞大A主持人问：“沈总从事葡萄酒这个行业是因为喜欢吗?”沈宇辉回答：“对。”选A。

A、正确B、错误A推理判断题。根据原文中雇员对薪水的抱怨，可推断Mr．Hooper给雇员的薪水过少。由此可见题干的说法与原文相符，因此是正确的。

A、Whenshewasthreeyearsold.B、Whenshewassixyearsold.C、Whenshewasfifteenyearsold.D、Whenshewaseighteenyearsol

A、MostBritishholidaysaremarkedonthecalendar.B、AllBritishholidaysarebasedonlocalcustomsandtraditions.C、Differen

民用建筑工程验收时应抽检有代表性的房间的室内环境污染物浓度，抽检数量应同时满足(　　)的规定。