填空题
假定对长度n=100的线性表进行索引顺序搜索，并假定每个子表的长度均为，则进行索引顺序搜索的平均搜索长度为（）。
11
假定对长度n=100的线性表进行索引顺序搜索，并假定每个子表的长度均为，则进行索引顺序搜索的时间复杂度为（）。
在索引表中，若一个索引项对应数据对象表中的一个表项，则称此索引为稠密索引，若对应数据对象表中的若干表项，则称此...
填空题在索引表中，若一个索引项对应数据对象表中的一个表项，则称此索引为稠密索引，若对应数据对象表中的若干表项，则称此索引为（）索引。
假定一个线性表为（”abcd”，”baabd”，”bcef”，”cfg”，”ahij”，”bkwte”，”cc...
填空题假定一个线性表为（”abcd”，”baabd”，”bcef”，”cfg”，”ahij”，”bkwte”，”ccdt”，”aayb”），若按照字符串的第一个字母进行划分，使得同一个字母被划分在一个子表中，则得到的以a为第一个字母的子表长度为（）。
，则进行索引顺序搜索的平均搜索长度为（）。
，则进行索引顺序搜索的时间复杂度为（）。