问题
填空题
在最坏情况下,冒泡排序的时间复杂度为______。
答案
参考答案:n(n-1)/2
解析: 冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
在最坏情况下,冒泡排序的时间复杂度为______。
参考答案:n(n-1)/2
解析: 冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
某兴趣小组围绕着“氢气在空气中的爆炸极限”进行探究,记录的现象和数据如下表所示:
H2体积分数(%) | 5 | 10 | 20 | 30 | 40 | 50 | 60 | 70 | 80 | 90 |
空气体积分数(%) | 95 | 90 | 80 | 70 | 60 | 50 | 40 | 30 | 20 | 10 |
点燃时现象 | 不燃不 爆 | 弱爆炸 | 强爆炸 | 强爆炸 | 强爆炸 | 强爆炸 | 强爆炸 | 弱爆炸 | 安静燃 烧 | 安静燃 烧 |
(2)教材“单元探究活动”中提到:用排水法收集一小试管氢气,点燃,如果发出“噗”的声音,表明收集的氢气已纯净.根据上述实验事实,分析“氢气已纯净”的真实含义是什么?______.
(3)近年来煤矿瓦斯爆炸事故频发(主要是甲烷气体燃烧爆炸).你认为采取哪些措施可
以预防瓦斯爆炸事故?______、______.(答出两条即可)