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

admin2013-02-23 28

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

选项

答案45

解析对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下说明　　　　typedef　struct　ST　　　　{long　a；int　b；char　c[2]；}NEW；　　　　则下面叙述中正确的是　______。
若有以下说明和定义　　　　union　dt　　　　{int　a;char　b；double　c；}data;　　　　以下叙述中错误的是　______。
有以下程序：　　　　main()　　　　{　　　　　　char　a[7]="a0\0a0\0"：int　i,j　　　　　　i=sizeof(a)；j=strlen(a)：　　　　　　printf("%d%d\n",i,j);　　　　}　　　　程序运行后的输
下列程序的功能是计算机一元二次方程的根。#include【】#include＜stdio.h＞main(){floata,b,c,disc,x1,x2,realpart,imagpa
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是
有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoe*next;}a，b，*p=
下列数据结构中，按先进后出原则组织数据的是
有以下程序段：intk=0;while(k=1)k++;while循环执行的次数是______。

随机试题

肝源性水肿的特点为：()
男，40岁，烧伤后3／小时人院。疼痛剧烈，感口渴。面色苍白，心率：150次／分，BP85／65mmHg，头颈部，躯干部布满大小不等水疱，可见潮红创面。两上肢呈焦黄色，无水疱。该患者的烧伤总面积估计是
患者，女，8岁，半月前出现注意力不集中，字迹歪斜，伴肩、膝关节酸痛。查体：面部挤眉、噘嘴动作增多，伸舌不停地扭转和伸缩，双上肢各关节交替伸屈、内收，四肢肌张力低，腱反射减弱，无锥体束损害体征。该病的病因治疗是
A．产生内毒素B．产生外毒素C．产生溶血素D．产生血浆凝固酶E．荚膜对组织的侵袭作用肺炎链球菌的主要致病机制是
安全余额越大，销售额紧缩的余地就()，经营越()。
首先，如果一个国家经济水平不够的话，高速铁路不但修建起来很困难，而且在今后的运营管理及维护中，控制成本、实现盈利也将存在难度。这也是高速铁路在德国、日本、法国等发达国家起步比较早、发展比较好的一个原因。其次，高速铁路的研发体现出一个国家整个产业链的研发水平
动用公帑给低保户予以生活保障，过年过节给弱势群体送慰问金，都属于政策倾斜一一某个人穷．某个群体生活有困难，很多时候不是其个人、某个群体造成的．“天之道。损有余而补不足”．“税收取之于民用之于民”，这种倾斜恰恰是在体现社会的公平正义。可是，反观“高层次人才子
在我国，社会主义政治文明建设的根本保障是()。(2009年单选28)
如果价格公道并且质量合格，商品总能在市场占有一席之地。基于上述断定，依据以下哪项能得出结论：大力牛奶质量不合格?()
Incolonialtimeswomenprovidedhealthcarefortheirfamiliesandneighbors.Doctorswereoftennot【S1】______,andatthattim

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下说明 typedef struct ST {long a；int b；char c[2]；}NEW； 则下面叙述中正确的是 ______。

若有以下说明和定义 union dt {int a;char b；double c；}data; 以下叙述中错误的是 ______。

有以下程序： main() { char a[7]="a0\0a0\0"：int i,j i=sizeof(a)；j=strlen(a)： printf("%d%d\n",i,j); } 程序运行后的输

下列程序的功能是计算机一元二次方程的根。#include【】#include＜stdio.h＞main(){floata,b,c,disc,x1,x2,realpart,imagpa

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoe*next;}a，b，*p=

下列数据结构中，按先进后出原则组织数据的是

有以下程序段：intk=0;while(k=1)k++;while循环执行的次数是______。

肝源性水肿的特点为：()

男，40岁，烧伤后3／小时人院。疼痛剧烈，感口渴。面色苍白，心率：150次／分，BP85／65mmHg，头颈部，躯干部布满大小不等水疱，可见潮红创面。两上肢呈焦黄色，无水疱。该患者的烧伤总面积估计是

A．产生内毒素B．产生外毒素C．产生溶血素D．产生血浆凝固酶E．荚膜对组织的侵袭作用肺炎链球菌的主要致病机制是

安全余额越大，销售额紧缩的余地就()，经营越()。

在我国，社会主义政治文明建设的根本保障是()。(2009年单选28)

如果价格公道并且质量合格，商品总能在市场占有一席之地。基于上述断定，依据以下哪项能得出结论：大力牛奶质量不合格?()

Incolonialtimeswomenprovidedhealthcarefortheirfamiliesandneighbors.Doctorswereoftennot【S1】______,andatthattim

设有如下说明　　　　typedef　struct　ST　　　　{long　a；int　b；char　c[2]；}NEW；　　　　则下面叙述中正确的是　______。

若有以下说明和定义　　　　union　dt　　　　{int　a;char　b；double　c；}data;　　　　以下叙述中错误的是　______。

有以下程序：　　　　main()　　　　{　　　　　　char　a[7]="a0\0a0\0"：int　i,j　　　　　　i=sizeof(a)；j=strlen(a)：　　　　　　printf("%d%d\n",i,j);　　　　}　　　　程序运行后的输

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoenext;}a，b，p=