山东大学信息检索期末题2022.01

画倒排表（6）
轮排索引（4）
布尔查询a or b伪代码，分析最坏情况的时间复杂度（7）
数据字典用哈希表和B树分别有什么优缺点（6）
解释tf-idf，idf对单个单词的查询是否有影响，为什么（7）
map, mrr（12）
描述网页排名的迭代过程（8）
什么是欠拟合，改进方法（6）
什么是交叉验证，为什么要交叉验证（6）
二分类如果把归为正类的阈值T上调，精准率和召回率有什么变化（8）
神经网络的三个特征，和卷积和最大池化有什么联系（8）
kmeans两个终止条件是否等价为什么，解释eps, minpts, core point，层次聚类优缺点（12）
相比于rnn, lstm有什么优势（10）