<samp id="5rav5"><sup id="5rav5"></sup></samp>

<progress id="5rav5"><menuitem id="5rav5"></menuitem></progress>

<table id="5rav5"><legend id="5rav5"><big id="5rav5"></big></legend></table>

<table id="5rav5"><wbr id="5rav5"><ins id="5rav5"></ins></wbr></table>

單項(xiàng)選擇題

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

A. 13
B. 24
C. 12
D. 79

你可能感興趣的試題

單項(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)選擇題

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

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