填空題

假定對(duì)長(zhǎng)度n=100的線(xiàn)性表進(jìn)行索引順序搜索，并假定每個(gè)子表的長(zhǎng)度均為，則進(jìn)行索引順序搜索的平均搜索長(zhǎng)度為（）。

答案： 11

你可能感興趣的試題

假定對(duì)長(zhǎng)度n=100的線(xiàn)性表進(jìn)行索引順序搜索，并假定每個(gè)子表的長(zhǎng)度均為，則進(jìn)行索引順序搜索的時(shí)間復(fù)雜度為（）。

答案：

在索引表中，若一個(gè)索引項(xiàng)對(duì)應(yīng)數(shù)據(jù)對(duì)象表中的一個(gè)表項(xiàng)，則稱(chēng)此索引為稠密索引，若對(duì)應(yīng)數(shù)據(jù)對(duì)象表中的若干表項(xiàng)，則稱(chēng)此索引為（）索引。

答案：稀疏