分块查找适应于分块有序的顺序存储结构或线性链表。
举一反三
- 能进行二分查找的线性表，必须以( ) A: 顺序方式存储，且元素按关键字有序 B: 链式方式存储，且元素按关键字有序 C: 顺序方式存储，且元素按关键字分块有序 D: 链式方式存储，且元素按关键字分块有序
- 采用分块查找时，要求数据B．分块有序。
- 下列数据结构中,能用二分法查找的是( )。 A: 线性链表 B: 有序线性链表 C: 顺序存储的有序线性表 D: 二叉链表
- 以下关于查找方法的说法正确的是______。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关 A: Ⅰ、Ⅱ B: Ⅱ、Ⅲ C: Ⅰ、Ⅲ D: 只有Ⅲ
- 在一组有序的数据中确定某个数据的位置,最佳的算法是( )。 A: 顺序查找 B: 分块查找 C: 线性查找 D: 二分查找