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

admin2015-08-09 38

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+l=45，故选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：fun(intx){intp;if(x==0‖x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun
若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&St;
有下列程序：main(){intx=5;do(printf("%d",x-=4);}while(!(--X));}程序的输出结果是()。
若有定义doublea[5];，则a数组元素下标的上限为______。
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],ihtn){inti,t;for(i=0;i＜n/2;i++)
假定w、x、y、m均为血型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3;m=(w＜x)?w:x;m=(m＜y)?m:y;
与表达式a+=b等价的另一书写形式是______。
以下叙述中错误的是
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。
下列数据结构中，属于非线性的是()。

随机试题

人类生活中最基本、最重要的一种群体形式是()
关于恒牙髓腔的叙述错误的是()
根据城市规模人数、房屋数、（）等，可以确定给水工程的设计规模。
受国家政策扶持，3D打印产业及市场呈现爆发式增长。智创三维有限公司是国内一家3D打印设备制造商，该公司通过仿造国外同类产品，制造用来打印珠宝、齿科产品等中小型产品的3D打印设备。但是，受技术水平的制约，其产品质量欠佳，故障率明显高于国外同类产品。根据SWO
抽样的方法包括()。
某位新教师非常关注领导和同事对自己的评价，关注自己是否被学生喜欢，属于教师成长过程中的()。
禽流感流俗地说，就是禽类的病毒性流行性感冒，是由A型流感病毒引起禽类的一种从呼吸系统到严重全身败血症等多种症状的传染病，禽类感染后死亡率很高。其传染源主要是鸡、鸭，人类在直接接触受H5N1病毒感染的家禽及其粪便或直接接触H5N1病毒后也可能会受到感染。此外
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drive1、Dir1和File1。当改变目录列表框的内容时，要求文件列表框中显示当前选中的文件夹中的内容，则在Dir1_change事件过程中应使用的语句是：______。
Onecanunderstandothersmuchbetterbynotingtheimmediateandfleetingreactionsoftheireyesand______toexpressedthoug
A、We’llthinkofablackelephantmovingathighspeed.B、We’llcreateapurpleelephantinourimagination.C、We’lldrawanele

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：fun(intx){intp;if(x==0‖x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun

若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&St;

有下列程序：main(){intx=5;do(printf("%d",x-=4);}while(!(--X));}程序的输出结果是()。

若有定义doublea[5];，则a数组元素下标的上限为______。

下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],ihtn){inti,t;for(i=0;i＜n/2;i++)

假定w、x、y、m均为血型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3;m=(w＜x)?w:x;m=(m＜y)?m:y;

与表达式a+=b等价的另一书写形式是______。

以下叙述中错误的是

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

下列数据结构中，属于非线性的是()。

人类生活中最基本、最重要的一种群体形式是()

关于恒牙髓腔的叙述错误的是()

根据城市规模人数、房屋数、（）等，可以确定给水工程的设计规模。

抽样的方法包括()。

某位新教师非常关注领导和同事对自己的评价，关注自己是否被学生喜欢，属于教师成长过程中的()。

Onecanunderstandothersmuchbetterbynotingtheimmediateandfleetingreactionsoftheireyesand______toexpressedthoug

A、We’llthinkofablackelephantmovingathighspeed.B、We’llcreateapurpleelephantinourimagination.C、We’lldrawanele