下面关于折半查找法的叙述中，正确的是（）。
A: 只要线性表中元素按值有序排列，就可以采用折半查找
B: 只要线性表采用顺序存储结构，就可以采用折半查找
C: 线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
D: 在链表中也可以采用折半查找
A: 只要线性表中元素按值有序排列，就可以采用折半查找
B: 只要线性表采用顺序存储结构，就可以采用折半查找
C: 线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
D: 在链表中也可以采用折半查找
C
举一反三
- 若在线性表中采用折半查找方法进行查找，该线性表必须（）。 A: 元素按值有序排列 B: 采用顺序结构 C: 元素按值有序排列，并且采用顺序存储结构 D: 元素按值有序排列，并且采用链式存储结构
- 在线性表中采用折半查找法（二分查找法）查找一个数据元素，线性表应（）。 A: 数据元素按值有序 B: 采用顺序存储结构 C: 据元素按值有序，并且采用顺序存储结构 D: 据元素按值有序，并且采用链式存储结构
- 【单选题】若在线性表中采用折半查找法查找元素,该线性表应该()。 A. 元素按值有序 B. 采用顺序存储结构 C. 元素按值有序,且采用顺序存储结构 D. 元素按值有序,且采用链式存储结构
- 在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。 A: 线性表采用顺序存储且元素有序排列 B: 线性表采用顺序存储且元素无序排列 C: 线性表采用单链表存储且元素有序排列 D: 线性表采用单链表存储且元素无序排列
- 对线性表采用折半查找法，该线性表必须______ 。 A: 采用顺序存储结构 B: 采用链式存储结构 C: 采用顺序存储结构，且元素按值有序 D: 采用链式存储结构，且元素按值有序
内容
- 0
只要一个线性表是有序表，就可以对其进行折半查找。
- 1
折半查找要求线性表必须采用______ 存储结构。
- 2
7.有序的线性表无论如何存储,都能采用折半查找
- 3
12.若在线性表中采用折半查找法查找元素，该线性表应该（）。
- 4
在一个顺序存储的有序线性表上查找一个数据时，既可以采用折半查找，也可以采用顺序查找，前者一定比后者的查找速度快。（ ） A: 对 B: 错