99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

<sup id="w079i"><legend id="w079i"><sup id="w079i"></sup></legend></sup>

<pre id="w079i"><legend id="w079i"><s id="w079i"></s></legend></pre>

填空題

折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它將依次與表中元素（）比較大小。

答案： 28，6，12，20

你可能感興趣的試題

假設(shè)在有序線性表a[1..20]上進(jìn)行折半查找，則比較一次查找成功的結(jié)點(diǎn)數(shù)為1；比較兩次查找成功的結(jié)點(diǎn)數(shù)為（）；比較四次查找成功的結(jié)點(diǎn)數(shù)為（），其下標(biāo)從小到大依次是（），平均查找長度為（）。

答案： 2；8；1，3，6，8，11，13，16，19；3.7

線性有序表（a₁，a₂，a₃，…，a₂₅₆）是從小到大排列的，對一個(gè)給定的值k，用二分法檢索表中與k相等的元素，在查找不成功的情況下，最多需要檢索（）次。設(shè)有100個(gè)結(jié)點(diǎn)，用二分法查找時(shí)，最大比較次數(shù)是（）。

答案： 8；7

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