單項(xiàng)選擇題

當(dāng)對一個(gè)線性表R[60]進(jìn)行索引順序搜索(分塊搜索)時(shí),若共分成了8個(gè)子表,每個(gè)子表有6個(gè)表項(xiàng)。假定對索引表和數(shù)據(jù)子表都采用順序搜索,則搜索每一個(gè)表項(xiàng)的平均搜索長度為()

A.7
B.8
C.9
D.10

微信掃碼免費(fèi)搜題