【单选题】若在线性表中采用折半查找法查找元素,该线性表应该()。
A. 元素按值有序 B. 采用顺序存储结构 C. 元素按值有序,且采用顺序存储结构 D. 元素按值有序,且采用链式存储结构
A. 元素按值有序 B. 采用顺序存储结构 C. 元素按值有序,且采用顺序存储结构 D. 元素按值有序,且采用链式存储结构
元素按值有序,且采用顺序存储结构
举一反三
- 若在线性表中采用二分查找法查找元素,该线性表应该 A: 元素按值有序,且采用链式存储结构 B: 元素按值无序,且采用链式存储结构 C: 元素按值有序,且采用顺序存储结构 D: 元素按值无序,且采用顺序存储结构
- 对线性表采用折半查找法，该线性表必须______ 。 A: 采用顺序存储结构 B: 采用链式存储结构 C: 采用顺序存储结构，且元素按值有序 D: 采用链式存储结构，且元素按值有序
- 若在线性表中采用折半查找方法进行查找，该线性表必须（）。 A: 元素按值有序排列 B: 采用顺序结构 C: 元素按值有序排列，并且采用顺序存储结构 D: 元素按值有序排列，并且采用链式存储结构
- 在线性表中采用折半查找法（二分查找法）查找一个数据元素，线性表应（）。 A: 数据元素按值有序 B: 采用顺序存储结构 C: 据元素按值有序，并且采用顺序存储结构 D: 据元素按值有序，并且采用链式存储结构
- 下面关于折半查找法的叙述中，正确的是（）。 A: 只要线性表中元素按值有序排列，就可以采用折半查找 B: 只要线性表采用顺序存储结构，就可以采用折半查找 C: 线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找 D: 在链表中也可以采用折半查找
内容
- 0
对线性表进行二分查找时，要求线性表必须 （ ）。 A: 采用链接存储结构 B: 采用顺序存储结构且元素按查找关键字有序排列 C: 采用顺序存储结构 D: 采用链接存储结构且结点按查找关键字有序排列
- 1
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。 A: 线性表采用顺序存储且元素有序排列 B: 线性表采用顺序存储且元素无序排列 C: 线性表采用单链表存储且元素有序排列 D: 线性表采用单链表存储且元素无序排列
- 2
能进行二分查找的线性表，必须以( ) A: 顺序方式存储，且元素按关键字有序 B: 链式方式存储，且元素按关键字有序 C: 顺序方式存储，且元素按关键字分块有序 D: 链式方式存储，且元素按关键字分块有序
- 3
【填空题】顺序查找技术适合于存储结构 为 ( 顺序存储和链接存储 ) 的线性表 , 而折半查找技术适用于存储结构 为 () 存储 的线性表 , 并 且表中的元素必须是 按 () 有序
- 4
1、对列表进行折半查找时，要求列表必须（ ）。 A: 顺序存储 B: 链式存储 C: 顺序存储且元素按关键字有序存储 D: 链式存储且元素按关键字有序存储