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

admin2013-02-27 92

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

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

答案D

解析本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键宇与第二个记录的关键宇进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键宇进行比较。第一趟冒泡排序使最大的关键宇元素放到最后。以此类推，进行第2～n次冒泡排序。如果在排序过程中不存在逆序，则排序结束。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列，需要比较n(n-1)/2次。快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键宇比另一部分记录

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义“inta，b，c，*p=&c；”，接着执行以下选项中的语句，则能正确执行的语句是()。

设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。

有以下程序#include＜stdio．h＞voidfun(chara，charB){while((a++)!=’＼0’)；while((a-1)＜B)(a--)=(a-1)；(a--)=b；}main()

有下列程序　#include＜stdio．h＞　main()　{charv[4][10]；inti；　for(i=0；i＜4；i++)　scanf("％s"，v[i])；　printf("％c，％s，％s，％c"，**

过程控制系统属于()。

继承具有()，即当基类本身也是某一个类的派生类时，底层的派生类也会自动继承间接基类的成员。

对长度为n的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。

针对数组定义intdata[10]；，下列表述中错误的是()。

有如下函数模板声明：template＜typenameT＞TMax(Ta，Tb){return(a＞=b)?a:b；}下列对函数模板Max()的调用中错误的是()。

下列打开文件的表达式中，错误的是()。

在下列病因中与子宫脱垂无关的是

某幼儿园有6岁儿童120人，根据WHO的2000年口腔健康目标，无龋儿童人数至少应达到

A．金黄色葡萄球菌B．大肠杆菌C．结核杆菌D．白色葡萄球菌E．溶血性链球菌【2003年考试真题】

肌疲劳试验常用于协助诊断

具有分析过程复杂性、多面性，实际运用难度较大等特点的财政支出效益分析方法是()。

我国宪法对公民在劳动方面的()等权利做了原则性规定。

画商：经纪人：佣金

WhichdepartmentisDr.Smithin?

LordChathamwhohadthesamefeelingnaturallysecondedtheproposal,buthewonderedwhytheyhadtomakeachoice.

A、It’slocatedinthecitycentre.B、Itoffersfreebedsforstudents.C、It’sinperiodsofhighdemand.D、Itstelephonenumber

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

二级C

NCRE全国计算机二级

若有定义“inta，b，c，*p=&c；”，接着执行以下选项中的语句，则能正确执行的语句是()。

设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。

有以下程序#include＜stdio．h＞voidfun(char*a，charB){while(*(a++)!=’＼0’)；while(*(a-1)＜B)*(a--)=*(a-1)；*(a--)=b；}main()

有下列程序 #include＜stdio．h＞ main() {charv[4][10]；inti； for(i=0；i＜4；i++) scanf("％s"，v[i])； printf("％c，％s，％s，％c"，**

过程控制系统属于()。

继承具有()，即当基类本身也是某一个类的派生类时，底层的派生类也会自动继承间接基类的成员。

对长度为n的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。

针对数组定义intdata[10]；，下列表述中错误的是()。

有如下函数模板声明：template＜typenameT＞TMax(Ta，Tb){return(a＞=b)?a:b；}下列对函数模板Max()的调用中错误的是()。

下列打开文件的表达式中，错误的是()。

在下列病因中与子宫脱垂无关的是

某幼儿园有6岁儿童120人，根据WHO的2000年口腔健康目标，无龋儿童人数至少应达到

A．金黄色葡萄球菌B．大肠杆菌C．结核杆菌D．白色葡萄球菌E．溶血性链球菌【2003年考试真题】

肌疲劳试验常用于协助诊断

具有分析过程复杂性、多面性，实际运用难度较大等特点的财政支出效益分析方法是()。

我国宪法对公民在劳动方面的()等权利做了原则性规定。

画商：经纪人：佣金

WhichdepartmentisDr.Smithin?

LordChathamwhohadthesamefeelingnaturallysecondedtheproposal,buthewonderedwhytheyhadtomakeachoice.

A、It’slocatedinthecitycentre.B、Itoffersfreebedsforstudents.C、It’sinperiodsofhighdemand.D、Itstelephonenumber

有以下程序#include＜stdio．h＞voidfun(chara，charB){while((a++)!=’＼0’)；while((a-1)＜B)(a--)=(a-1)；(a--)=b；}main()

有下列程序　#include＜stdio．h＞　main()　{charv[4][10]；inti；　for(i=0；i＜4；i++)　scanf("％s"，v[i])；　printf("％c，％s，％s，％c"，**