首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-07-31
78
问题
对长度为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全国计算机二级
相关试题推荐
下列程序中的数组a包括10个整数元素,分别将前项和后项之和存入数组b,并按每行4个元素输出数组b。请填空。#include<stdio.h>main(){inta[10],b[10],i;for(i=0;i<
设有下列说明语句:strcutstr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。
下面程序的输出是______。main(){intk=11;printf("k=%d,k=%x\n",k,k,k);}
下列叙述中错误的是()。
若有下面的说明和定义:structtest{intm1;charm2;floatm3;unionuu{charu1[5];intu2[2];}ua;}myaa;则sizeof
下面的程序执行后,文件test.t中内容是______。#include<stdio.h>voidfun(char*fname,char*st){FILE*myf;inti;myf=fopen(fname,"W"
利用fseek函数可实现的操作是()。
对线性表进行二分法检索,其前提条件是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()
随机试题
Bell的UNIX系统对通行字采用加密方式,以用户个人通行字的前________—个字符作为DES体制的密钥。()
A、Theyarevirtuallyimpossibletoenforce.B、Neitherisapplicabletothewoman’scase.C、Bothofthemhavebeensubjecttocri
视神经管(Rhees)摄影,头颅矢状面与台面夹角为
男婴,12天。因感染用抗生素治疗,3天后发现口腔内有乳凝块样附着物,诊断为()
房屋拆迁实施过程中,违法建筑应由()认定。[2008、2004年考试真题]
明确建筑安装工程所含各专业工程项目的划分,对其施工各阶段质量的(),是保证工程质量的重要手段。
某10层办公楼,建筑高度为36m,标准层建筑面积为3000m2,设置中有自动喷水灭火系统,外墙采用玻璃墙,对该办公室防火检查结果中,不符合现行国家标准要求的是()。
以下针对计算机辅助审计技术的说法中,不正确的是()。
课外活动的形式、方式、参加人数不受学校教育计划、课程标准的限制,内容丰富多彩,活动项目广泛,形式生动灵活。这说明课外活动具有()。
根据下面材料回答下列问题。下图为劳动力人口结构情况,结合表中信息可判断A、B、C、D分别代表()。
最新回复
(
0
)