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

admin2015-07-31 32

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(*Ptr)[3]=a，*p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。
表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。
下列程序的运行结果是()。main(){intx=1，y=3，a=0；while(x++!=(y=1)){a+1；if(y＜x)break；}printf("%d，%d，%d\n”，x，y，a)
下面程序的输出是______。main(){intk=11；printf("k=%d,k=%x\n",k,k,k)；}
不能把字符串"Hello!"赋给数组b的语句是______。
可以在C语言中用做用户标识符的是______。
若有以下定义，则使指针p指向值为35的数组元素的语句是______。inta[10]={14,27,47,29,35,21,49,71},*p；
下面程序的输出结果是()。#include"stdio.h"fun(xintx{inty=0；staticintz=5；z=x++，y++；return(Z)；}
设有下列二叉树：对此二叉树中序遍历的结果为()。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

随机试题

Amongtheraftofbooks,articles,jokes,romanticcomedies,self-helpguidesandotherwritingsdiscussingmarriage,somefamil
某建筑桩基采用混凝土灌注桩，施工完成后采用低应变法检测，对其不能明确桩身完整性类别的桩，可采用()进行验证检测。
过境货物自入境时起至出境时止属于海关监管货物，未经海关许可不得开拆、提取、交付、发运、调换、转让、更换标记或是移作它用，但允许在海关监管下在边境换装运输工具。
根据《税收征收管理法》及其他相关规定，对税务机关的征税行为提起诉讼，必须先经过复议，对复议决定不服的，可以在接到复议决定书之日起的一定时限内向人民法院起诉。下列各项中，符合上述时限规定的是()。
导游张某在带团过程中，向旅游者兜售当地土特产，依据《导游人员管理条例》，由旅游主管部门责令改正，处1000以上()以下罚款。
占有人不知道且不应当知道自己的占有没有合法根据而为的占有属于
面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，()方法不属于面向对象方法。
原型化项目管理一般涉及4个方面的内容，而其中最复杂的问题应该是()。
在窗体上画一个命令按钮，其名称为Command1，然后编写如下程序：PrivateSubCommand1_Click()Dima(10)AsIntegerDimxAsIntegerFori=1
Thereisvirtuallynolimittohowonecanservecommunityinterests,fromsendingafewhoursaweekwithsomecharitableorgan

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(*Ptr)[3]=a，*p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。

表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。

下列程序的运行结果是()。main(){intx=1，y=3，a=0；while(x++!=(y=1)){a+1；if(y＜x)break；}printf("%d，%d，%d\n”，x，y，a)

下面程序的输出是______。main(){intk=11；printf("k=%d,k=%x\n",k,k,k)；}

不能把字符串"Hello!"赋给数组b的语句是______。

可以在C语言中用做用户标识符的是______。

若有以下定义，则使指针p指向值为35的数组元素的语句是______。inta[10]={14,27,47,29,35,21,49,71},*p；

下面程序的输出结果是()。#include"stdio.h"fun(xintx{inty=0；staticintz=5；z=x++，y++；return(Z)；}

设有下列二叉树：对此二叉树中序遍历的结果为()。

一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

Amongtheraftofbooks,articles,jokes,romanticcomedies,self-helpguidesandotherwritingsdiscussingmarriage,somefamil

某建筑桩基采用混凝土灌注桩，施工完成后采用低应变法检测，对其不能明确桩身完整性类别的桩，可采用()进行验证检测。

过境货物自入境时起至出境时止属于海关监管货物，未经海关许可不得开拆、提取、交付、发运、调换、转让、更换标记或是移作它用，但允许在海关监管下在边境换装运输工具。

根据《税收征收管理法》及其他相关规定，对税务机关的征税行为提起诉讼，必须先经过复议，对复议决定不服的，可以在接到复议决定书之日起的一定时限内向人民法院起诉。下列各项中，符合上述时限规定的是()。

导游张某在带团过程中，向旅游者兜售当地土特产，依据《导游人员管理条例》，由旅游主管部门责令改正，处1000以上()以下罚款。

占有人不知道且不应当知道自己的占有没有合法根据而为的占有属于

面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，()方法不属于面向对象方法。

原型化项目管理一般涉及4个方面的内容，而其中最复杂的问题应该是()。

在窗体上画一个命令按钮，其名称为Command1，然后编写如下程序：PrivateSubCommand1_Click()Dima(10)AsIntegerDimxAsIntegerFori=1

Thereisvirtuallynolimittohowonecanservecommunityinterests,fromsendingafewhoursaweekwithsomecharitableorgan

设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(Ptr)[3]=a，p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。