A.1774年舍勒最早制得氯气,1820年前后漂白粉用于饮用水消毒
B.1869年门捷列夫发现元素周期律,使元素的性质更有规律可循
C.1902年哈伯开始对合成氨反应进行研究,工业化后提高了粮食产量
D.1942年费米进行了235U原子核裂变试验,从而开创原子能利用时代
A.实践是认识发展的目的
B.实践是检验真理的标准
C.真理性的认识不断发展
成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较,若相等则搜索成功,否则继续与第4i-3或4i-1个元索进行比较,直到搜索成功。
(1)给出实现算法。
(2)试面出当表长n=16时的判定树,并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。