97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<pre id="sba4t"><strong id="sba4t"></strong></pre><pre id="sba4t"><strong id="sba4t"></strong></pre>

<pre id="sba4t"><strong id="sba4t"></strong></pre>

判斷題

在1000個大小有序的列表中查找某給定元素。用順序查找法至多需要比較1000次（平均需要500次）可以找到該元素或確定列表中不存在該元素（需要比較1000次），而用折半查找法至多10次比較就可以找到該元素或者確定列表中不存在該元素。由此可以知，折半查找的效率比順序查找的效率至少高50倍。

答案：錯誤

你可能感興趣的試題

分治法的解決問題的思想和用遞歸來描述算法有著某種內(nèi)在的聯(lián)系。

答案：正確

迭代和遞歸是兩種表示重復(fù)做某件事情的算法描述手段，迭代往往是由小及大地循環(huán)解決問題，而遞歸通常是由大到小考慮問題的解決。

答案：正確

<ins id="ct8b5"></ins>

<ins id="ct8b5"></ins>