填空题
若对长度n=10000的线性表进行二级索引存储,每级索引表中的索引项是下一级20个表项的索引,则二级索引表的长度为()。
25
填空题 若对长度n=10000的线性表进行二级索引存储,每级索引表中的索引项是下一级20个表项的索引,则一级索引表的长度为()。
填空题 假定对长度n=100的线性表进行索引顺序搜索,并假定每个子表的长度均为,则进行索引顺序搜索的平均搜索长度为()。
填空题 假定对长度n=100的线性表进行索引顺序搜索,并假定每个子表的长度均为,则进行索引顺序搜索的时间复杂度为()。