填空题
假定一个线性表为(12,23,74,55,63,40,82,36),若按Key%3条件进行划分,使得同一余数的元素成为一个子表,则得到的三个子表分别为()、()和()。
(12,63,36);(55,40,82);(23,74)
填空题 在索引表中,每个索引项至少包含有()域和()域这两项。
填空题 假定对长度n=50的有序表进行二分查找,则对应的判定树高度为(),判定树中前5层的结点数为(),最后一层的结点数为()。
填空题 对于二分查找所对应的判定树,它既是一棵(),又是一棵()。