通常是在________的前提下讨论检索效率
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)