无码高清视频|成人自拍视频|欧美成人午夜无码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>