單項(xiàng)選擇題

在索引查找中，若用于保存數(shù)據(jù)元素的主表的長度為n，它被均分為k個(gè)子表，每個(gè)子表的長度均為n/k，則索引查找的平均查找長度為（）。

A. n+k
B. k+n/k
C. （k+n/k）/2
D. （k+n/k）/2+1

你可能感興趣的試題

單項(xiàng)選擇題

對具有n個(gè)元素的有序表采用折半查找，則算法的時(shí)間復(fù)雜度為（）。

A. O（n）
B. O（n²）
C. O（1）
D. O（log₂n）

單項(xiàng)選擇題

對于順序存儲(chǔ)的有序表（5，12，20，26，37，42，46，50，64），若采用折半查找，則查找元素26的比較次數(shù)為（）。

A. 2
B. 3
C. 4
D. 5