若对长度n=10000的线性表进行二级索引存储，每级索引表中的索引项是下一级20个记录的索引，则一级索引表的长度为

若对长度n=10000的线性表进行二级索引存储，每级索引表中的索引项是下一级20个记录的索引，则一级索引表的长度为（），二级索引表的长度为（）
这个题目说的是啥

就是每个索引指向后面20个元素
比如本身数据是 1,2,3,4,5,6,7,8,....,90,91,92...
那么一级索引就是1,21,41,61,81,...
二级索引就是1,401,801,1201,......
也就是一级索引是总数除以20，而二级索引是在一级索引基础上再除以20

一级是10000/20=500
二级是500/20=25

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/1063635
• 这篇博客也不错, 你可以看下N个1到1000之间的随机整数（N≤1000），对于其中重复的数字， 只保留一个，把其余相同的数去掉。然后再把这些数从小到大排序。 假如就是100个数字；
• 除此之外, 这篇博客: 《算法导论第一章》——插入排序算法和并归排序算法的速度实验实例中的 n等于1000的运行结果，明显时间复杂度较高的插入排序速度明显快于并归 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 实验数据：排序1000个元素
  插入排序用时 0.114s
  并归排序用时 0.237s