首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-07-31
37
问题
对长度为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/W9Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下程序#inclide＜stdio.h＞main(){int**k,*j,i=100；j=&i；k=&j；printf("%d\n,"**k)；}上述程序的输出结果是_
若有以下定义和语句：inta[]={1,2,3,4,5,6,7,8,9,10},*p=a；则值为3的表达式是______。
若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p；p=______malloc(sizeof(int))；则应填入______。
下列语句的输出结果是______。chars[20]="aaaa",*sp=s；puts(strcat(sp，"AAAAA"))；
设变量a、b、c、d和y都已正确定义并赋值。若有下列if语句ifa＜b)if(c==d)y=0；elsey=1；该语句所表示的含义是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
下列选项中，不是一个算法的基本特征的是()。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
随机试题
关于视网膜母细胞瘤的描述，下列错误的是
女性，51岁，半年多反复出现腰腿痛，行走时出现双小腿间歇性跛行。双小腿背外侧及足部麻、痛，下蹲片刻缓解，卧床不痛。双足及小腿外侧，马鞍区痛觉稍减弱，双跟腱反射正常，足背动脉搏动存在，近2～3年糖尿病史。根据病史、检查所见最可能的诊断
溃疡性结肠炎患者腹痛部位最常见于
下列氨基酸在体内可以转化为γ-氨基丁酸(GABA)的是
不属于感染性疾病的是
下列哪种是因高铁血红蛋白血症引起的发绀
安装中压不锈钢平焊法兰计量单位为()。
沙漠中生长的植物其叶子比较小，而根部极深，其原因主要是()。
Haveyouevernoticedthatthereisnoshortageofpeoplewillingtogiveyouadvice,whetherornotyouaskforit?I’ve【T1】___
Throughouthistory,peoplehavebeenthevictimsofpickpockets.Today,pickpocketingisoneoftilemostrapidlyincreasingcri
最新回复
(
0
)
