填空題

對(duì)有n個(gè)記錄的有序表采用二分查找，其平均查找長(zhǎng)度的量級(jí)為（）。

答案： O（log₂n）

你可能感興趣的試題

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

答案：任意多個(gè)

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

答案： 94