教材81页代码3.20中的List::selectionSort()算法,通过selectMax()在前缀子序列中定位的最大元素max,有可能恰好就是tail的前驱——自然,此时“二者”无需交换。针对这一“问题”,你可能会考虑做些“优化”,以期避免上述不必要的交换,比如将
a)以序列(1980,1981,1982,...,2011,2012;0,1,2,...,1978,1979)为例,这种情况共发生多少次?
b)试证明,在各元素等概率独立分布的情况下,这种情况发生的概率仅为1nn/n→0——也就是说,就渐进意义而言,上述“优化”得不偿失。
A.塌方预兆明显,局部坍塌、洞室变形,瓦斯突出、涌水等临兆特征明显
B.量测位移变化率超限且速率不断上升、当周边位移或拱顶下沉速率大于10.0mm/d时
C.超前地质预报中(含地质观察、短距离预报探测)发现:存在重大不良地质体或涌水、大坍塌、严重威胁施工安全。存在洞室变形,瓦斯突出、涌水等临兆特征明显
D.根据超前地质长期预报推测:该隧道存在重大不良地质体或涌水、大坍塌等可能及存在洞室变形,瓦斯突出、涌水等可能
A.在掷硬币的游戏中,即使连续10次出现正面,第11次出现正面的概率仍然还有50%
B.一位投资经理在过去两年表现好于其他人,并不能说明这位经理水平要高于其他人
C.在北京街头对100人进行调查都认为北京的房价很高,因此全北京市的人都认为北京的房价很高
D.某一给定时间在一家大医院内诞生的婴儿有60%是男孩,则一家小医院内情况必定相同