设顺序线性表的长度为 30,分成 5 块,每块 6 个元素,如果采用分块查找,则其平均查找长度为( )。
(A) 6 (B) 11 (C) 5 (D) 6.5
3+3.5
平均查找长度 = (1+5)/2+ (6 + 1) /2= 3+3.5 =6.5
平均查找长度 = √(30/6) + 6 - 1 = √5 + 6 - 1 ≈ 6.24
D
用户登录可进行刷题及查看答案
登录后提交答案