首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-07-31
39
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://jikaoti.com/ti/9ki0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若a为int类型,且其值为3,则执行完表达式a+=a-=a*a后,a的值是______。
下列程序的运行结果是()。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)
下列所述中,是软件调试技术的是()。
字符(char)型数据在微机内存中的存储形式是______。
若有以下定义,则使指针p指向值为35的数组元素的语句是______。inta[10]={14,27,47,29,35,21,49,71},*p;
关于语句“for(表达式1;表达式2;表达式3)”,下面说法中错误的是()。
能正确表示逻辑关系“a>=10或a<=0”的C语言表达式是()。
下面的程序执行后,文件test.t中内容是______。#include<stdio.h>voidfun(char*fname,char*st){FILE*myf;inti;myf=fopen(fname,"W"
关于结构化程序设计原则和方法描述错误的是()。
对软件是否能达到用户所期望的要求的测试称为______。
随机试题
男性,55岁,因胃癌大出血就诊,立即给予输血,在输血40ml时,患者烦躁,心前区压迫感,胸背疼痛,尿液呈酱油色。患者最可能是
饮用氟化水防龋效果描述哪项是错误的
不是产褥期抑郁症的诊断标准必备条件的是
小柴胡汤中体现"和解少阳"的核心药对是桂枝汤中体现"调和营卫"的配伍药对是
监理单位开展监理工作应坚持的原则是()。
下列装修材料不属于按使用部位和功能分类的是()。
证券经纪商接到投资者的委托指令后,不直接将投资者委托指令的内容传送到证券交易所进行撮合。()
正当防卫中的不法侵害已经开始,是指()。
A、 B、 C、 C
You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimetobringyour【
最新回复
(
0
)