问题库
search
首页 计算机 驾照考试 关于

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


  • A.9
  • B.10
  • C.45
  • D.90
浏览69
计算机二级office题库App
收录最新试题,随时随地刷题
参考答案:C
解析:

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


相关内容 创建报表时,使用自动创建方式可以创建 报表的数据源不能是 若有以下程序 #include char f(char x) { return x*x+'a'; } main() { char a, b=0; for ( a=0; a<4; a+=1 ) { b = f(a); putchar(b); } } 则程序的输出结果是 在"模型-视图-控制器(MVC)"模式中,用来描述核心业务逻辑的是       “天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣誉。作为北京市第XX中学初二年级物理老师,李晓玲老师决定制作一个关于“天河二号”的演示幻灯片,用于学生课堂知识拓展。请你根据考生文件夹下的素材“天河二号素材.docx”及相关图片文件,帮助李老师完成制作任务,具体要求如下:
1.演示文稿共包含十张幻灯片,标题幻灯片1张,概况2张,特点、技术参数、自主创新和应用领域各1张,图片欣赏3张(其中一张为图片欣赏标题页)。幻灯片必须选择一种设计主题,要求字体和色彩合理、美观大方。所有幻灯片中除了标题和副标题,其他文字的字体均设置为“微软雅黑”。演示文稿保存为“天河二号超级计算机.pptx”。
2.第1张幻灯片为标题幻灯片,标题为“天河二号超级计算机”,副标题为“--2014年再登世界超算榜首”。
3.第2张幻灯片采用“两栏内容”的版式,左边一栏为文字,右边一栏为图片,图片为考生文件夹下的“Image1.jpg”。
4.以下的第3、4、5、6、7张幻灯片的版式均为“标题和内容”。素材中的黄底文字即为相应页幻灯片的标题文字。
5.第4张幻灯片标题为“二、特点”,将其中的内容设为“垂直块列表”SmartArt对象,素材中红色文字为一级内容,蓝色文字为二级内容。并为该SmartArt图形设置动画,要求组合图形“逐个”播放,并将动画的开始设置为“上一动画之后”。
6.利用相册功能为考生文件夹下的“Image2.jpg”~“Image9.jpg”8张图片“新建相册”,要求每页幻灯片4张图片,相框的形状为“居中矩形阴影”;将标题“相册”更改为“六、图片欣赏”。将相册中的所有幻灯片复制到“天河二号超级计算机.pptx”中。
7.将该演示文稿分为4节,第一节节名为“标题”,包含1张标题幻灯片;第二节节名为“概况”,包含2张幻灯片;第三节节名为“特点、参数等”,包含4张幻灯片;第四节节名为“图片欣赏”,包含3张幻灯片。每一节的幻灯片均为同一种切换方式,节与节的幻灯片切换方式不同。
8.除标题幻灯片外,其他幻灯片的页脚显示幻灯片编号。
9.设置幻灯片为循环放映方式,如果不点击鼠标,幻灯片10秒钟后自动切换至下一张。