给定一个书目文件,其中每本书籍记录包含书名、作者名、分类号等多个字段。现需实现一个功能,允许用户输入一个或多个关键字(可能为书名、作者名或分类号的一部分),并返回所有包含这些关键字的书籍信息。在数据结构和算法的设计中,以下哪种方式最能满足该功能的需求?

答案解析

该题考察多关键字搜索的实现方式。A选项线性搜索效率低。B选项哈希表需要精确匹配全部信息,无法支持部分关键字匹配。D选项的二叉搜索树根据ID查找不满足需求。C选项倒排索引可以实现多关键字快速搜索,通过关键字找到包含该关键字的书籍记录,符合题目需求。倒排索引是处理多关键字搜索的常用高效方法。
正确答案:C
随机推荐
开始刷题