问题
单项选择题
求最短路径的FLOYD算法的时间复杂度为 (16) 。
答案
参考答案：D
解析： FLOYD算法的时间复杂度为n3。
搜题请搜索小程序“爱下问搜题”
求最短路径的FLOYD算法的时间复杂度为 (16) 。
参考答案：D
解析： FLOYD算法的时间复杂度为n3。
| 阅读下面的文章，回答下列问题： 美国和俄罗斯科学家组成的一个研究小组10月16日宣布，他们成功制造出了门捷列夫元素周期表中的118号元素，这也是该小组制造出的第5种超重元素。 研究小组领导人肯·穆迪称，他们利用回旋加速器两次将许多钙-48离子加速，用来轰击人造元素铜-249，从而制造出3颗新原子。每颗新原子的原子核包含118个质子和179个中子。也就是说，这种新元素在元素周期表中的序号为118，原子量为297。 按照元素周期表排序规律，118号元素排在氧气之下，归入惰性元素一族。在门捷列夫元素周期表中，自然界只存在92种，科学家成功制造出另外18种已经得到承认和命名的元素。此外，还有一些元素没有得到承认或命名，118号元素就不在已命名元素之列。 科学家说，他们制造出的118号元素原子存在时间仅为0.9毫秒。研究人员观察到了 118号元素原子的“衰变链”过程，证实了新元素的存在。这种原子首先释放出一颗由两个质子和两个中子组成的阿尔法粒子，衰变为已知的116号元素，然后再度释放出一颗阿尔法粒子，衰变为114号元素，接着更进一步衰变为112号元素，112号元素最终裂变为两颗大小差不多的其他原子。 这一发现17日发表在美国杂志《物理学评论》最新一期上。科学家说，虽然他们制造出的118号元素原子存在时间只有0.9毫秒，但它们的存在仍相当可信，错误的可能性只有万分之一。研究人员说，他们的这一发现不能立即投入实际应用，但它可以让研究人员更加接近理论物理学家提出的“稳定岛”假说。 科学家发现，原子序数超过110之后，随着原子序数的增加，原子的寿命会急剧下降。但研究人员认为114号元素附近存在一个稳定区域，这一区域的超重原子核能够长时间存在。这就是科学家上世纪60年代提出的“稳定岛”假说。 利弗莫尔·杜布纳小姐曾成功制造114号元素，其存在时间达到30秒。 如果超重元素稳定存在能够维持数分钟或者数小时，科学家就可以开始研究这些元素的化学性质，甚至可能发现某些特殊化学特性。 |
下列对118号元素原子的“衰变链”过程描述不正确的是 ______。
A．在衰变过程中，118号元素先后共释放出3颗阿尔法粒子
B．118号元素最后变成了两颗大小差不多的其他原子
C．在衰变过程中发现了116、114和112号元素
D．两个质子和两个中子组成的阿尔法粒子其实就是氦原子