假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

admin2013-02-23 43

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

选项 A、log₂n
B、n²
C、O(n^1.5)
D、n(n-1)/2

答案8

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。main(){charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP")，k；for(k=1；k＜3；k++)printf("%s\n"，w[k])；}
以下程序运行后，输出结果是______。#include＜stdio.h＞ss(char*s){char*p=s；while(*．p)p++；return(p-s)；}main(){char*a="abded"；int
有以下函数定义：intmypr(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnode*next；}*p，*q，*r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不
若有以下定义，则能使值为3的表达式是intk=7，x=12；
设char型变量x中的值为10100111，则表达式(2+x)(-3)的值为______。
若变量c为char类型，能正确判断出c为小写字母的表达式是______。
若有如下语句：structa{charx[10]inty；}s，*t；t＝&s；则对结构体变量s中的成员y的正确引用是()
检查软件产品是否符合需求定义的过程称为()
能将高级语言编写的源程序转换成目标程序的是______。

随机试题

急性肾小球肾炎前驱感染史通常为
下列食物中血糖指数(GI)最高的是
在砌体上安装门窗严禁用（）固定。
简述诉讼时效和除斥期间的区别。
关于“十四五”规划和2035年远景目标纲要提出的完善党和国家监督体系，下列说法错误的是()。
已知2015年10月30日美元兑人民币汇率为6．3495，当日欧元兑人民币汇率为6．9771。2008年10月30日美元兑人民币汇率为6．8270，当日欧元兑人民币汇率为8．9297。[对外经济贸易大学2016研]计算2008年10月30日-2015年
TheethicaljudgmentsoftheSupremeCourtjusticeshavebecomeanimportantissuerecently.Thecourtcannot【B1】______itslegit
一日，我与妻逛龙王庙，时值盛夏，江中泳者甚多。我随口道：“住在江边不会游泳枉住江边也，就像我们住在汉正街不做生意愧对住地一样。”言者无意，听者有心。妻听我这样说，遂萌生开店念头，且信心十足，颇有大干一番事业之壮志。我却心静如水并未被其热情所激活。
A、 B、 C、 C
Lookatthismess!IfonlyI____youradvice.

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP")，k；for(k=1；k＜3；k++)printf("%s\n"，w[k])；}

以下程序运行后，输出结果是______。#include＜stdio.h＞ss(chars){charp=s；while(．p)p++；return(p-s)；}main(){chara="abded"；int

有以下函数定义：intmypr(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnodenext；}p，q，r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不

若有以下定义，则能使值为3的表达式是intk=7，x=12；

设char型变量x中的值为10100111，则表达式(2+x)(-3)的值为______。

若变量c为char类型，能正确判断出c为小写字母的表达式是______。

若有如下语句：structa{charx[10]inty；}s，*t；t＝&s；则对结构体变量s中的成员y的正确引用是()

检查软件产品是否符合需求定义的过程称为()

能将高级语言编写的源程序转换成目标程序的是______。

急性肾小球肾炎前驱感染史通常为

下列食物中血糖指数(GI)最高的是

在砌体上安装门窗严禁用（）固定。

简述诉讼时效和除斥期间的区别。

关于“十四五”规划和2035年远景目标纲要提出的完善党和国家监督体系，下列说法错误的是()。

已知2015年10月30日美元兑人民币汇率为6．3495，当日欧元兑人民币汇率为6．9771。2008年10月30日美元兑人民币汇率为6．8270，当日欧元兑人民币汇率为8．9297。[对外经济贸易大学2016研]计算2008年10月30日-2015年

TheethicaljudgmentsoftheSupremeCourtjusticeshavebecomeanimportantissuerecently.Thecourtcannot【B1】______itslegit

A、 B、 C、 C

Lookatthismess!IfonlyI____youradvice.

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP")，k；for(k=1；k＜3；k++)printf("%s\n"，w[k])；}

以下程序运行后，输出结果是______。#include＜stdio.h＞ss(char*s){char*p=s；while(*．p)p++；return(p-s)；}main(){char*a="abded"；int

有以下函数定义：intmypr(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnode*next；}*p，*q，*r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不

若有以下定义，则能使值为3的表达式是intk=7，x=12；

设char型变量x中的值为10100111，则表达式(2+x)(-3)的值为______。

若变量c为char类型，能正确判断出c为小写字母的表达式是______。

若有如下语句：structa{charx[10]inty；}s，*t；t＝&s；则对结构体变量s中的成员y的正确引用是()

检查软件产品是否符合需求定义的过程称为()

能将高级语言编写的源程序转换成目标程序的是______。

急性肾小球肾炎前驱感染史通常为

下列食物中血糖指数(GI)最高的是

在砌体上安装门窗严禁用（）固定。

简述诉讼时效和除斥期间的区别。

关于“十四五”规划和2035年远景目标纲要提出的完善党和国家监督体系，下列说法错误的是()。

已知2015年10月30日美元兑人民币汇率为6．3495，当日欧元兑人民币汇率为6．9771。2008年10月30日美元兑人民币汇率为6．8270，当日欧元兑人民币汇率为8．9297。[对外经济贸易大学2016研]计算2008年10月30日-2015年

TheethicaljudgmentsoftheSupremeCourtjusticeshavebecomeanimportantissuerecently.Thecourtcannot【B1】______itslegit

A、 B、 C、 C

Lookatthismess!IfonlyI____youradvice.

以下程序运行后，输出结果是______。#include＜stdio.h＞ss(chars){charp=s；while(．p)p++；return(p-s)；}main(){chara="abded"；int

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnodenext；}p，q，r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不