假定要对长度n=100的线性表进行散列存储，并采用开散列法处理冲突，则对于长...

填空题假定要对长度n=100的线性表进行散列存储，并采用开散列法处理冲突，则对于长度m=20的散列表，每个散列地址的同义词子表（单链表）的长度平均为（）。

1.填空题若对长度n=10000的线性表进行二级索引存储，每级索引表中的索引项是下一级20个表项的索引，则二级索引表的长度为（）。

2.填空题若对长度n=10000的线性表进行二级索引存储，每级索引表中的索引项是下一级20个表项的索引，则一级索引表的长度为（）。

3.填空题 假定对长度n=100的线性表进行索引顺序搜索，并假定每个子表的长度均为，则进行索引顺序搜索的平均搜索长度为（）。

4.填空题 假定对长度n=100的线性表进行索引顺序搜索，并假定每个子表的长度均为，则进行索引顺序搜索的时间复杂度为（）。

5.填空题在索引表中，若一个索引项对应数据对象表中的一个表项，则称此索引为稠密索引，若对应数据对象表中的若干表项，则称此索引为（）索引。

6.填空题假定一个线性表为（”abcd”，”baabd”，”bcef”，”cfg”，”ahij”，”bkwte”，”ccdt”，”aayb”），若按照字符串的第一个字母进行划分，使得同一个字母被划分在一个子表中，则得到的以a为第一个字母的子表长度为（）。

7.填空题假定一个线性表为{12，23，74，55，63，40，82，36}，若按key%3条件进行划分，使得同一余数的元素成为一个子表，则包含74的子表长度为（）。

8.填空题在索引表中，每个索引项至少包含有（）域和地址域这两项。

9.填空题在对n个数据对象进行的二路归并排序中，整个归并过程的时间复杂度为（）。

10.填空题在对n个数据对象的二路归并排序中，每趟归并的时间复杂度为（）。