超星 - 检索效率 - 查题吧

多选题

通常是在________的前提下讨论检索效率

A. 数据元素有前后关系
B. 检索各个数据元素的概率相等
C. 检索成功和失败的概率已知
D. 检索效率用查找目标与检索码进行比对的次数作为性能指标

多选题

对于检索算法，表示检索结果的方式通常有________

A. Y/N表示检索是否成功
B. 有效下标表示检索目标在数组的哪个位置
C. 负数表示对顺序表的检索失败
D. 地址表示检索目标在内存的什么位置

单选题

通常用________表示检索的效率

A. FIFO
B. ASL
C. DFS
D. BFS

单选题

不论数据元素如何组织，检索的时间复杂度不会比________更差

A. O(1)
B. O(log n)
C. O(n)
D. O(n log n)

单选题

一本书的信息包括书号、书名、作者、出版社、出版时间等，其中每本书的书号各不相同，现要查找书库中有没有名为“数据结构”的书。在这个例子中，________

A. 书号与书号的组合构成关键字
B. 书号与书号的组合构成检索码
C. 书号是关键字，书名是检索码
D. 书名是关键字，书号是检索码

1