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

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

填空題

假設(shè)在有序線性表A[1..20]上進行折半查找，則比較一次查找成功的結(jié)點數(shù)為（），則比較二次查找成功的結(jié)點數(shù)為（），則比較三次查找成功的結(jié)點數(shù)為（），則比較四次查找成功的結(jié)點數(shù)為（），則比較五次查找成功的結(jié)點數(shù)為（）

答案： 1；2；4；8；5

你可能感興趣的試題

對于長度為n的線性表，若進行順序查找，則時間復(fù)雜度為（）；若采用折半法查找，則時間復(fù)雜度為（）

答案：

O（n）；O（log₂n）

假定一個圖具有n個頂點和e條邊，則采用鄰接矩陣表示的空間復(fù)雜性為（），采用鄰接表表示的空間復(fù)雜性為（）

答案：

O（n₂）；O（n+e）

<ins id="gbwrt"></ins>

<pre id="gbwrt"><legend id="gbwrt"></legend></pre>

<pre id="gbwrt"></pre>