填空题
假定一个线性表为(“abcd”,“baabd”,“bcef”,“cfg”,“ahij”,“bkwte”,“ccdt”,“aayb”),若按照字符串的第一个字母进行划分,使得同一个字母被划分在一个子表中,则得到的a,b,c三个子表的长度分别为()、()和()。
3;3;2
填空题 假定一个线性表为(12,23,74,55,63,40,82,36),若按Key%3条件进行划分,使得同一余数的元素成为一个子表,则得到的三个子表分别为()、()和()。
填空题 在索引表中,每个索引项至少包含有()域和()域这两项。
填空题 假定对长度n=50的有序表进行二分查找,则对应的判定树高度为(),判定树中前5层的结点数为(),最后一层的结点数为()。