在最坏情况下，冒泡排序的时间复杂度为【2】。

搜题请搜索小程序“爱下问搜题”

问题填空题

答案

参考答案：n(n-1)/2或O(n(n-1)/2)

解析：[评析] 冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过rd2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

改错题

第二节：短文改错（共10小题，每小题1分，满分10分）

此题要求改正所给短文中的错误. 对标题号的每一行做出判断：如无错误，在该行右边的横线上划（√）；如有错误（每行只有一个错误），则按下列情况改正：

此行多一个词：把多余的词用斜线划掉，在该行右边横线上写出该词，并也用斜线划掉。

此行缺一个词：在缺词处加一个漏字符号（∧），在该行右边横线上写出该加的词。

此行错一个词：在错的词下划一横线，在该行右边横线上写出改正后的词。

注意：原行没有错的不要改。

My friend, Li Mei, spent her vacation in America, where 86

his mother was doing research in a university medical center 87

She went on a two-week trip during that she stayed in a number 88

country hotels and she wrote us about them. One hotel 89

is called East Bay Inn. It is built in 1853, and is situated 90

in heart of a historic district in Savanna, Georgia. It has 91

nineteenth-century rooms with Victoria-period furnitures. Just 92

outside of its windows, where there is a lovely river with ships 93

passed, and a cobblestone(鹅卵石) street where tourists stop for 94

gifts, take pictures and sit under umbrellas enjoying coffee. 95

实验题

小明对家里月饼包装中袋装防腐剂，品名为“504双吸剂”，其标签如图所示，对固体的成分产生了兴趣。

于是和同学一起，设计实验进行探究：

[提出问题]久置固体的成分是什么？

[查阅资料]铁与氯化铁溶液在常温下发生反应生成氯化亚铁。

[作出猜想]久置固体中可能含有Fe、Fe₂O₃、CaO、Ca(OH)₂和CaCO₃。

[实验探究1]甲同学的方案：

实验操作	实验现象	实验结论
（1）取少量固体放于试管中，加足量蒸馏水溶解，静置后取上层清液滴加无色酚酞溶液	固体溶解时试管外壁发烫，试管底部有不溶物，溶液变红。	固体中一定含有和氢氧化钙．此过程的化学方程式。
（2）另取少量固体放于试管中，滴加足量的稀盐酸	固体逐渐消失，有大量无色气体产生，得到浅绿色溶液。	固体中一定含有，一定不含。
（3）将步骤（2）中产生的气体通入到澄清的石灰水中		固体中一定含有CaCO₃

[交流与反思]

（1）乙同学认为甲同学的实验中不能得出一定含Ca(OH)₂的结论，理由是。

（2）丙同学认为甲同学的实验并不能得出一定不含Fe₂O₃的结论，理由是。