首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-07-31
68
问题
对长度为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是_______。#definef(x)x*xmain(){inta=6,b=2,c；c=f(A)/f(B)；printf("%d\n",C)；}
有以下程序：voidsum(int*a){a[0]=a[1]；}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10}，i；for(i=1;i＞0；i--)sum(&aa[i]
有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。
要求使下列程序输出5个整数，请填空。for(i=0；i＜=______；printf("%d\n"，i+=2))；
在C语言中，函数调用时()。
有下列二叉树，对此二叉树中序遍历的结果为()。
若有下面的说明和定义：structtest{intm1；charm2；floatm3；unionuu{charu1[5]；intu2[2]；}ua；}myaa；则sizeof
下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr；floats；scanf("%d"，&r)；s=*π*r*r；
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
若已包括头文件＜string.h＞且已有定义chars1[18]，s2={"ABCDE"}和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。
随机试题
血栓形成条件，下列哪项是错误的()
局限性脂肪肝是
在X线摄影中，使用造影剂可以增加组织间的对比，有助于形成影像。逆行肾盂造影造影剂用量是一侧注射
下列关于肺炎链球菌肺炎的叙述，错误的是
按国家现行规定，造成直接经济损失35万元的工程质量事故，应定为()质量事故。
市场按()标准划分为实物商品市场、劳动力市场、金融市场、技术市场、信息市场。
名贵新兴中药材绞股蓝主要分布在()地区。
CA安全认证中心的功能是
Thedoctorwarnedhimthathis__________chestpainmightturnchronicifnottreatedintime.
Withmoreandmoreyoungpeoplegettingintotroublewiththelaw,racialworkersareverybusy.Theyaretryingtokeep【B1】____
最新回复
(
0
)
