在实现一个基于书目信息的检索系统时,如果需要在已按书名排序的书目文件中快速定位到特定作者的书籍,最有效的辅助数据结构应为:

答案解析

题干要求在已按书名排序的文件中快速定位作者书籍。A选项使用分类号索引,与按书名排序的文件无关,效率低下。C选项是针对书名索引,虽然文件本身按书名排序,但并不能帮助快速查找特定作者的书。D选项重新排序会破坏原有的书名排序,并增加维护成本,不高效。B选项建立了作者名到书目位置的索引,即使文件按书名排序,也可以通过作者索引快速找到书籍,是最佳选择。这里需要理解索引的作用是加速查找,并考虑现有数据排列的结构。
正确答案:B
随机推荐
开始刷题