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