填空題

對有n個記錄的有序表采用二分查找，其平均查找長度的量級為（）。

答案： O（log₂n）

你可能感興趣的試題

在圖形結(jié)構(gòu)中，每個結(jié)點的前驅(qū)結(jié)點數(shù)和后續(xù)結(jié)點數(shù)可以有（）。

答案：任意多個

對于鍵值序列{72，73，71，23，94，16，5，68，76，103}用篩選法建堆，開始結(jié)點的鍵值必須為（）。

答案： 94