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

admin2013-02-23 25

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

选项

答案45

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过

遍的从前往后扫描和

遍的从后往前扫描，需要比较次数为

。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

用指针法求出数组元素中最大者和最小者。intmax,min;voidmax_min_value(array,n)intarray[],n;{【】;max=min=*array;for(【
以下程序的运行结果为【】。#defineN5main(){inta[N]={1，2，3，4，5}，i，temp；for(i=0；i＜N/2；i++){temp=a[i]；a[i]=a[N-i-1]；
执行语句for(i=1；i++＜4;);后变量i的值是_____。
以下关键字序列用快速排序法进行排序，速度最慢的是______。
下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。main(){ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，*a，*b；for(b＝s，a＝s；b-s＜13；b++)if(【】)
C语言规定，在一个源程序中，main函数的位置
以下程序的输出结果是unionmyun{struct{intx，y，z；}u；intk；}a；main(){a.u.x=4；a.u.y=5；a.u.z=6；a.
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnode*next；}*p，*q，*r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不
在对文件进行操作的过程中，若要使文件位置的指针回到文件的开头，应使用的函数是【】。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

随机试题

禁止使用计算机上网是预防感染计算机病毒的有效措施之一。()
Forthispart,youaresupposedtowritealetterin100～120wordsbasedonthefollowingsituation.Remembertowriteitclea
施工企业环境管理体系文件中，属于作业文件的有()。
根据劳动合同法律制度的规定，下列各项中，可导致劳动合同终止的情形有()。
审判解释与检察解释有原则性分歧时，应报请()解释或决定。
我国《合同法》规定，当事人在合同中既约定了违约金又约定了定金的，一方违约时，另一方()。
党政机关公文处理工作应该坚持的原则是()。
根据下列资料，回答111—115题。2016年天津市公共财政教育经费比上年：
Whenshewasdrivinghome,shewasstoppedbythepolicemanandwas________ofspeeding.
ComputerizedRobotsAlwaysontimeandalwaysefficient,Epistlereadsthemaileachmorning,choosethemostimportantlett

最新回复(0)

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

二级C语言

NCRE全国计算机二级

用指针法求出数组元素中最大者和最小者。intmax,min;voidmax_min_value(array,n)intarray[],n;{【】;max=min=*array;for(【

以下程序的运行结果为【】。#defineN5main(){inta[N]={1，2，3，4，5}，i，temp；for(i=0；i＜N/2；i++){temp=a[i]；a[i]=a[N-i-1]；

执行语句for(i=1；i++＜4;);后变量i的值是_____。

以下关键字序列用快速排序法进行排序，速度最慢的是______。

下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。main(){ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，a，b；for(b＝s，a＝s；b-s＜13；b++)if(【】)

C语言规定，在一个源程序中，main函数的位置

以下程序的输出结果是unionmyun{struct{intx，y，z；}u；intk；}a；main(){a.u.x=4；a.u.y=5；a.u.z=6；a.

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

在对文件进行操作的过程中，若要使文件位置的指针回到文件的开头，应使用的函数是【】。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

禁止使用计算机上网是预防感染计算机病毒的有效措施之一。()

Forthispart,youaresupposedtowritealetterin100～120wordsbasedonthefollowingsituation.Remembertowriteitclea

施工企业环境管理体系文件中，属于作业文件的有()。

根据劳动合同法律制度的规定，下列各项中，可导致劳动合同终止的情形有()。

审判解释与检察解释有原则性分歧时，应报请()解释或决定。

我国《合同法》规定，当事人在合同中既约定了违约金又约定了定金的，一方违约时，另一方()。

党政机关公文处理工作应该坚持的原则是()。

根据下列资料，回答111—115题。2016年天津市公共财政教育经费比上年：

Whenshewasdrivinghome,shewasstoppedbythepolicemanandwas________ofspeeding.

ComputerizedRobotsAlwaysontimeandalwaysefficient,Epistlereadsthemaileachmorning,choosethemostimportantlett

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

二级C语言

NCRE全国计算机二级

用指针法求出数组元素中最大者和最小者。intmax,min;voidmax_min_value(array,n)intarray[],n;{【】;max=min=*array;for(【

以下程序的运行结果为【】。#defineN5main(){inta[N]={1，2，3，4，5}，i，temp；for(i=0；i＜N/2；i++){temp=a[i]；a[i]=a[N-i-1]；

执行语句for(i=1；i++＜4;);后变量i的值是_____。

以下关键字序列用快速排序法进行排序，速度最慢的是______。

下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。main(){ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，*a，*b；for(b＝s，a＝s；b-s＜13；b++)if(【】)

C语言规定，在一个源程序中，main函数的位置

以下程序的输出结果是unionmyun{struct{intx，y，z；}u；intk；}a；main(){a.u.x=4；a.u.y=5；a.u.z=6；a.

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

在对文件进行操作的过程中，若要使文件位置的指针回到文件的开头，应使用的函数是【】。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

禁止使用计算机上网是预防感染计算机病毒的有效措施之一。()

Forthispart,youaresupposedtowritealetterin100～120wordsbasedonthefollowingsituation.Remembertowriteitclea

施工企业环境管理体系文件中，属于作业文件的有()。

根据劳动合同法律制度的规定，下列各项中，可导致劳动合同终止的情形有()。

审判解释与检察解释有原则性分歧时，应报请()解释或决定。

我国《合同法》规定，当事人在合同中既约定了违约金又约定了定金的，一方违约时，另一方()。

党政机关公文处理工作应该坚持的原则是()。

根据下列资料，回答111—115题。2016年天津市公共财政教育经费比上年：

Whenshewasdrivinghome,shewasstoppedbythepolicemanandwas________ofspeeding.

ComputerizedRobotsAlwaysontimeandalwaysefficient,Epistlereadsthemaileachmorning,choosethemostimportantlett

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

下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。main(){ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，a，b；for(b＝s，a＝s；b-s＜13；b++)if(【】)

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