习题来源于《信息检索导论》这本书,书籍封面如下图。该题库为我们老师标注的重点,仅供参考,具体重点还请大家咨询自己的课程老师。第2章词项词典及倒排记录表习题2-7:考虑利用如下带有跳表指针的倒排记录表和一个中间结果表(如下所示,不存在跳表指针)进行合并操作。采用图2-10所示的倒排记录表合并算法,请问:1.当两个表进行合并时,倒排记录之间的比较次数是多少?解答:18次:,,,,,,,,,,,,,,,,2.如果不使用跳表指针,那么倒排记录之间的比较次数是多少?解答:19次:,,,,,,,,,,,,,,,,,第3章词典及容错式检索习题3-8:计算oslo和snow之间的编辑距离,其中的4×4矩阵,包